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§1. Introduction 

The first instances of grapli complexes liave been introduced in the theory of operads 
and props which have found recently lots of applications in algebra, topology and ge- 
ometry. Another set of examples has been introduced by Kontsevich [Kol] as a way to 
expose highly non-trivial interrelations between certain infinite dimensional Lie algebras 
and topological objects, including moduli spaces of curves, invariants of odd dimensional 
manifolds, and the group of outer automorphisms of a free group. 

Motivated by the problem of deformation quantization we introduce and study di- 
rected graph complexes with oriented loops and wheels. We show that universal quanti- 
zations of Poisson structures can be understood as morphisms of dg props. 



Q : DefQ — > Lie^B 
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where 

- DefQ is the dg free prop whose representations in a graded vector space V describe 
Maurer-Cartan elements in the Hochschild dg Lie algebra, Py, of polydifferential oper- 
ators on the ring, Oy '■= Q'V*, of smooth formal functions on V (see §2.7 for a precise 
definition); we call such Maurer-Cartan elements star products; if V is concentrated in 
degree zero, then this notion coincides with the ordinary notion of star product on smooth 
formal functions on M". 

- Lie^B^, is the wheeled completion of the minimal resolution, Lie^Boo, of the prop, 
Lie^B, of Lie 1-bialgebras; it is defined explicitly in §2.6 and is proven to have the prop- 
erty that its representations in a finite- dimensional graded vector space V correspond to 
Maurer-Cartan elements in the Schouten Lie algebra, A'Ty, of polivector fields, where 
Ty := DerOv', such Maurer-Cartan elements are called Poisson structures on the formal 
graded manifold V; if V is concentrated in degree zero, then this notion coincides with 
the ordinary notion of Poisson structure on R". 

In the theory of props one is most interested in those directed graph complexes which 
contain no loops and wheels. A major advance in understanding the cohomology groups of 
such complexes was recently accomplished in [Ko3, MaVo, Va] using key ideas of ^prop and 
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Koszul duality. In particular, these authors were able to compute cohomologies of directed 
versions (without loops and wheels though) of Kontsevich's ribbon graph complex and 
"commutative" graph complex, and show that they both are acyclic almost everywhere. 
One of our purposes in this paper is to extend some of the results of [Ko3, MaVo, Va] 
to a more difficult situation when the directed graphs are allowed to contain loops and 
wheels (i.e. directed paths which begin and end at the same vertex). In this case the 
answer differs markedly from the unwheeled case: we prove, for example, that while the 
cohomology of the wheeled extension, Lie^, of the operad of Lieoc-algcbras remains acyclic 
almost everywhere (see Theorem 4.1.1 for a precise formula for H*(Lie^)), the cohomology 
of the wheeled extension of the operad AsSoo gets more complicated. Both these complexes 
describe irreducible summands of directed "commutative" and, respectively, ribbon graph 
complexes with the restriction on absence of wheels dropped. 

The wheeled complex Lie^ is a subcomplex of the above mentioned graph complex 
Lie^B^ which describes Poisson structures^. Using Theorem 4.1.1 on H*(Lie^,) we show 
in §4.2 that a subcomplex of Lie^B^ which is spanned by graphs with at most genus 1 
wheeles is also acyclic almost everywhere. However this acyclicity breaks for graphs with 
higher genus wheels: we find an explicit cohomology class with 3 wheels in §4.2.4 which 
proves that the natural epimorphism, Lie^Boo Lie'B, fails to stay quasi- isomorphism 
when extended to the wheeled completions, Lie^B^ — > Lie^B^. 

Kontsevich's famous universal deformation quantization formulae involve graphs with 
wheels which encode traces of tensor powers of polyvector fields and their partial deriva- 
tives and hence make, in general, sense only in finite-dimensions. We show in this paper 
that every universal deformation quantization of Poisson structures on graded manifolds 
must involve such traces, i.e. graphs with wheels are unavoidable. This fact is one of 
the motivation behind our study of wheeled extensions of props, especially the wheeled 
extensions, Lie^B'-' and Lie^B^, of the props related to Poisson geometry. 

We show that there exists a natural dg free prop [Lie^B'^]oo which extends the above 
prop, Lie^B^, of polyvector fields and fits into a commutative diagram 



where a is an epimorphism of nondifferential props, and qis a quasi-isomorphism of dif- 
ferential props. It is called a quasi-minimal prop resolution of Lie'B^. 

As we mentioned above, representations of Lie^B^ in a finite-dimensional dg space 
V are precisely Poisson structures on V. This prompts us to call representations of 
[Lie^B^joo in a finite dimensional dg space V wheeled Poisson structures on the formal 
graded manifold V. Geometric meaning of such wheeled Poisson structures is not clear at 

-'^Strictly speaking, a representation of Lie'Boc in V gives a degree 1 element 7 G A*7V which satisfies 
not only the Maurer-Cartan condition, [7,7] = 0, but also the vanishing condition, 7|x=o = 0, at e ^ 
(see §2.6); given, however, 7 e A'Ty with 7|x=o 0) then, for a formal parameter h viewed as a coordinate 
on K, the element 7 := £ A'Tj/, V := V xR, satisfies j\x=o = and hence comes from a representation 
of the prop Lie'Boo; thus such representations encompass arbitrary formal Poisson structures. 



[LieiB^] 




Lie^B^ 
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present — the differential equations behind these new structures involve not only Schouten 
brackets but also traces of derivatives of tensor powers of polyvector fields^ (and hence 
makes sense only in finite dimensions). Moreover, polyvector fields are only part of the 
data — there are other tensors (inchiding new ones in degree 0) in the content list of a 
wheeled Poisson structure. Remarkably, one can construct "star products" out of wheeled 
Poisson structures, i.e. they can be deformation quantized: 

Main Theorem. There exists a morphism of dg props, 

Q : DefQ ^ [Lie^B^]^. 

Moreover, this morphism exists in the category of props over the field, Q, of rational 
numbers. 

Corollciry. Every wheeled Poisson structure on a finite dimensional formal manifold can 
be deformation quantized, i.e. there exists an associated Maurer-Cartan element — "star 
product" — in the Hochschild dg Lie algebra 'Dv[[h]\. 

The quantization morphism Q is very non-trivial: the proof of Theorem §5.2 below implies 
that Q involves, e.g., infinite jets of the polyvector fields constituent of a wheeled Poisson 
structure. There is a canonical monomorphism of dg props, i : Lie^B^ — > [Lie^B^]^, so 
that those quantization morphisms Q which factor though i provide us with quantiza- 
tions of ordinary Poisson structures; we shall discuss a purely propic construction of such 
quantization morphisms elsewhere. 

One can get some intuition into the geometric meaning of wheeled Poisson structures 
from their simpler analogues — representations of quasi-minimal prop resolutions, [Ass'^]oo 
and [Com^Joo, of the operads of associative and, respectively, commutative algebras which 
have been computed in [MMS]. We show some details in §4.5.2: if an Ass^-structure 
in a finite-dimensional dg space V is just a homological vector field, 5, on V[l] viewed 
as a non-commutative formal manifold, then an [Ass'^joo-structure in is a pair (5,/), 
involving a new piece of data — a cyclically invariant function / on V[l\ — all satisfying 
a system of differential equations involving trace of 5. Unfortunately, such a detailed 
picture of wheeled Poisson structures is out of reach at present: this problem appears to 
have complexity level comparable with that of the problem of computing homologies of 
the directed versions of famous Kontsevich's graph complexes [Kol] (in fact, the graph 
complex behind wheeled Poisson structures is closely related to the directed version of 
Kontsevich's "commutative" graph complex) . 

A few words about our notations. The cardinality of a finite set / is denoted by |J|. 
The degree of a homogeneous element, a, of a graded vector space is denoted by |a| (this 
should never lead to a confusion). S„ stands for the group of all bijcctions, [n] [n], 
where [n] denotes (here and everywhere) the set {1,2,... ,n}. The set of positive integers 
is denoted by N*. li V — is a graded vector space, then V[k] is a graded vector 

space with V[kY ■— All our free props are assumed to be completed with respect 

^It is proven in §4.2.2 that this system of differential equations can not contain equations involving 
just a single trace of some tcnsorial expression built from the Poisson tensor and its derivatives (which 
correspond to graphs with genus one wheels). 
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to the number of vertices (so that extra care should be in place when composing prop 
morphisms) . 

We work throughout over the field K of characteristic 0. 

The paper is organized as follows. In §2 we remind some basic facts about props 

and graph complexes and describe a universal construction which associates dg props to a 
class of sheaves of dg Lie algebras on smooth formal manifolds; we then illustrate it with 
examples which are relevant to Poisson geometry and deformation quantization. In §3 we 
develop new methods for computing cohomology of directed graph complexes with wheels, 
and prove several theorems on cohomology of wheeled completions of minimal resolutions 
of dioperads. In §4 we apply these methods and results to compute cohomology of several 
concrete graph complexes. In §5 we prove the main theorem formulated above. In the 
appendix we use ideas of cyclic homology to construct a cyclic bicomplex computing 
cohomology of wheeled completions of dg operads. 



§2. Dg props versus sheaves of dg Lie algebras 

2.1. Props. An S-himodule, E, is, by definition, a collection of graded vector spaces, 
{E{m, n)}rn,n>Q, equipped with a left action of the group Sj„ and with a right action of §„ 
which commute with each other. For any graded vector space M the collection, End(M) = 
{End(M)(m, n) := IIom(M®", M®™')}^_„>0, is naturally an S-bimodule. A morphism 
of §-bimodules, (j) : Ei ^ E2, is a collection of equivariant linear maps, {^(m, n) : 
Ei{'m,n) — > E2{m,n)}m,n>o- A morphism (f) : E ^ End(M) is called a representation of 
an §-bimodule £■ in a graded vector space M. 

There are two natural associative binary operations on the §-bimodule End(M), 

: End(M)(mi,ni) ® End(M)(m2, nz) — > End(M)(mi + ma, m + na), 

o : End (M)(p,m) End (M)(m,n) — > End(M)(p,n), 
and a distinguished element, the identity map 1 e End(M)(l, 1). 

Axioms of prop ("|?roducts and permutations") are modelled on the properties of ((^, o, 1) 
in End(M) (see [Mc]). 

2.1.1. Definition. A prop, E, is an §-bimodule, E — {E{m,n)}m,n>o, equipped with 
the following data, 

• a linear map called horizontal composition, 

0: E{mi,ni) ® E{m2,n2) — > E {mi + 1712,111 + n2) 
ei (g) t2 — > ei 12 

such that (ei £2) ^3 = 0(^2 ^s) and 

ei ^2 = (-I)'''"'''c^mi,m2(f2 <S> Ci)<^n2,ni whcrc (7^1,^2 is the following permutation 

in S^nj +m2 ) 
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f 1 , . . . , m2 , 777.2 + 1 , . . . , m2 + mi V 
y 1 + mi , . . . , m2 + mi , 1 , . . . , mi y ' 

• a linear map called vertical composition, 

o: E{p,m) ® E{m,n) — > E{p,n) 
ti (8) t2 — > ti o t2 

such that (ei o t^) o ea = ei o (e2 o es) whenever both sides are defined; 

• an algebra morphism, in '■ {E{n,n),o), such that (i) for any ai e Sm, 
(12 e one has v+„2((Ti x cts) = V (o-i) ^n2(c^2), and (ii) for any e G E{m,n) 
one has l^™ o e = e o 1®" = e where 1 := ii(Id). 

A morphism of props, (p : Ei E2, is a morphism of the associated §-bimodules which 
respects, in the obvious sense, all the prop data. 

A differential in a prop is a collection of degree 1 linear maps, {5 : E{m, n) — > 
E{m,n)}m,n>o, such that 5'^ — and 

5(ei(g)e2) = (5ei)(g)e2 + (-l)l^^lei(g)(5e2, 
5(63064) = (^Ca) o 64 + (-l)''^'e3 o 5e4, 
for any ti,t2 E E and any ea, t4 E E such that ea o e4 makes sense. Note that dl — 0. 

For any dg vector space {M,d) the associated prop End(M) has a canonically induced 
differential which we always denote by the same symbol d. 

A representation of a dg prop {E, 6) in a dg vector space (M, d) is, by definition, a 
morphism of props, : £■ — > End(M), which commutes with differentials, (f) o 5 — d o cf). 
(Here and elsewhere o stands for the composition of maps; it will always be clear from 
the context whether o stands for the composition of maps or for the vertical composition 
in props.) 

2.1.2. Remcirk. If : {Ei,5) — > {E2,5) is a morphism of dg props, and (f) : {E2,5) — > 
(End(M), d) is a representation of E2, then the composition, o ■0, is a representation of 
El. Thus representations can be "pulled back". 

2.1.3. Free props. Let (&^{m,n), m,n > 0, be the space of directed {m,n) -graphs, G, 
that is, connected 1-dimensional CW complexes satisfying the following conditions: 

(i) each edge (that is, 1-dimensional cell) is equipped with a direction; 

(ii) if we split the set of all vertices (that is, 0-dimensional cells) which have exactly one 
adjacent edge into a disjoint union, Vm U Vout-, 

with Vin being the subset of vertices with the adjacent edge directed from the 
vertex. 
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and Vout the subset of vertices with the adjacent edge directed towards the 
vertex, 

then \Vin\ > n and \Vout\ > '>tT'', 

(iii) precisely n of vertices from Vin are labelled by {1, . . . ,n} and are called inputs; 

(iv) precisely m of vertices from Vout are labelled by {1, ... , m} and are called outputs; 

(v) there arc no oriented wheels, i.e. directed paths which begin and end at the same 
vertex; in particular, there are no loops (oriented wheels consisting of one internal 
edge). Put another way, directed edges generate a continuous flow on the graph 
which we always assume in our pictures to go from bottom to the top. 

Note that G e 0^(m, n) may not be connected. Vertices in the complement, 

v{G) := inputs U outputs, 

are called internal vertices. For each internal vertex v wc denote by In{v) (resp., by 
Out{v)) the set of those adjacent half-edges whose orientation is directed towards (resp., 
from) the vertex. Input (resp., output) vertices together with adjacent edges are called 
input (resp., output) legs. The graph with one internal vertex, n input legs and m output 
legs is called the {m,n)- corolla. 
We set 6^ ■- Um,n^\m,n). 

The free prop, P(-E'), generated by an S-module, E — {E{m,n)}rn,n>si, is defined by (see, 
e.g., [MaVo, Va]) 

P{E){m,n):^ I (g) E{Out{v),In{v)) 

where 

• E{Out{v),In{v)) := Bi]{[m],Out{v)) x§^E{m,n) Xs„ Bij(/n(v), [n]) with Bij stand- 
ing for the set of bijections, 

• Aut{G) stands for the automorphism group of the graph G. 

An element of the summand above, G{E) := (^1^^^^^^^ E{Out{v), In{v))j , is often 

called a graph G with internal vertices decorated by elements of E, or just a decorated 
graph. 

A differential, S, in a free prop P{E) is completely determined by its values, 

5 : E{Out{v),In{v)) — > P{E)(\Out{v)\, \In{v)\), 
on decorated corollas (whose unique internal vertex is denoted hy v). 



AutG 
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Prop structure on an §-bimodule E — {E{m,n)}m,n>o provides us, for any graph G e 
(J5^(m, n), with a well-defined evaluation morphism of §-bimodules, 

ev : G{E) — ^ E{m,n). 

In particular, if a decorated graph C G P{E) is built from two corollas, Ci G <3{mi,ni) 
and C2 G C5(m2,n2) by gluing jth output leg of C2 with ith input leg of Ci, and if 
the vertices of these corollas are decorated, respectively, by elements a G E{mi,ni) and 
b G E{'m2, 112), then we reserve a special notation, 

a iOjb := ev(C) G E{mi + m2 — 1, ni + n2 — 1), 

for the resulting evaluation map. 

2.1.4. Completions. Any free prop P(-E') is naturally a direct sum, P(-E') = ©n>oPn (-£'), 
of subspaces spanned by decorated graphs with n vertices. Each summand Pn{E) has a 
natural filtration by the genus, g, of the underlying graphs (which is, by definition, equal to 
the first Betti number of the associated CW complex). Hence each Pn{E) can be completed 
with respect to this filtration. Similarly, there is a filtration by the number of vertices. We 
shall always work in this paper with completed with respect to these filtrations free props 
and hence use the same notation, P{E), and the same name, free prop, for the completed 
version. Note that not every pair of morphisms of props, f : P ^ Q and g : Q ^ R, can 
be composed into g o f : P ^ R. In concrete examples one must be careful to check that 
no divergences occur. 

2.2. Dioperads and |props. A dioperad is an S-bimodule, E — {£'(m, n)} m,n>i , 

m+n>3 

equipped with a set of compositions, 

{ : E{mi,ni) E{m2, n2) — > E{nii + 1112 - 1, ni + n2 - 1)} l<^<r,^ , 

which satisfy the axioms imitating the properties of the compositions in a generic 
prop. We refer to [Ga], where this notion was introduced, for a detailed list of these 
axioms. The free dioperad generated by an S-bimodule E is given by, 

D(£;)(m,n):= G{E) 

where X(m, n) is a subset of (3{m, n) consisting of connected trees (i.e., connected graphs 
of genus 0) . 

Another and less obvious reduction of the notion of prop was introduced by Kontsevich 
in [Ko3] and studied in detail in [MaVo]: a \prop is an S-bimodule, E — {E{m, n)} m,n>i , 

m-\-n>3 

equipped with two sets of compositions, 

{ : E{mi, 1) O E{m2, n2) — ^ E{mi + m2 - I, n2)}i<j<^^ 

and 

{ : E{mi, ni) (g) £"(1, 712) — > E{mi + m2-l, ^T'2)}i<j<„. 
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satisfying the axioms which imitate the properties of the compositions and in a 
generic dioperad. The free |prop generated by an S-bimodule E is given by, 

\p{E){m,n):^ G{E), 

where n) is a subset of X(m, n) consisting of those directed trees which, for each 

pair of internal vertices, {vi,V2), connected by an edge directed from vi to V2 have either 
\Out{vi) \ = 1 or/and \In{v2)\ — 1. Such trees have at most one vertex v with \Out{v)\ > 2 
and \In{v)\ > 2. 

Axioms of dioperad (resp., |prop) structure on an S-bimodule E ensure that there is a 
well-defined evaluation map, 

ev : G{E) — > E{m,n), 
for each G e X(m, n) (resp., G e |T(m, n)). 

2.2.1. Free resolutions. A free resolution of a dg prop P is, by definition, a dg free 
prop, (P(-E'), S), generated by some S-bimodule E together with a morphism of dg props, 
a : {P{E), 5) — > P, which is a homology isomorphism. 

If the differential S in P{E) is decomposable (with respect to prop's vertical and /or 
horizontal compositions), then a : {P{E), S) ^ P is called a minimal model of P. 

Similarly one defines free resolutions and minimal models, {D{E),S) — > P and 
(I S) — > P, of dioperads and |props . 

2.2.2. Forgetful functors and their adjoints. There is an obvious chain of forgetful 
functors. Prop — Diop — )■ |Prop. Let 

1 1 
f^ip^D ■ oP''°P — ^ Diop, JId^p '■ Diop — > Prop, f^ip^p : :^P''op — Prop, 

be the associated adjoints. The main motivation behind introducing the notion of |prop is 
a very useful fact that the functor f2ip_^p is exact [Ko3, MaVo], i.e., it commutes with the 
cohomology functor. Which in turn is due to the fact that, for any |prop P, there exists 
a kind of PBW lemma which represents ilip^p(P) as a vector space freely generated by 
a family decorated graphs, 

^^ip^p(P)(m,n):= G{E), 

Ge&{m,n) 

where C5(m, n) is a subset of 0(m, n) consisting of so called reduced graphs, G, which 
satisfy the following defining property [MaVo]: for each pair of internal vertices, {vi,V2), 
of G which are connected by a single edge directed from Vi to V2 one has |OMt(t'i)| > 2 
and \In{v2)\ > 2. The prop structure on r2ip^p(P) is given by 
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(i) horizontal compositions := disjoint unions of decorated graphs, 

(ii) vertical compositions := graftings followed by |prop compositions of all those pairs 
of vertices (f i, V2) which are connected by a single edge directed from vi to V2 and 
have either \Out{vi)\ = 1 or/and |/n(f2)| = 1 (if there are any). 

2.3. Graph complexes with wheels. Let 0'^(m, n) be the set of all directed (m, n)- 
graphs which satisfy conditions 2.1.3(i)-(iv), and set 6"-' := U^_„(8(m, n). A vertex (resp., 
edge or half- edge) of a graph G E which belongs to an oriented wheel is called a cyclic 
vertex (resp., edge or half-edge). 

Note that for each internal vertex of G e <3^{m, n) there is still a well defined separation 
of adjacent half-edges into input and output ones, as well as a well defined separation of 
legs into input and output ones. 

For any S-bimodule E = {E{m,n)}m,n>Q-i we define an §-bimodule, 
P^(E)(m,n):= j ^ E{Out{v)Jn{v)) 

Ge&im,n) \vev(G) / ^^^^ 

and notice that P''^{E) has a natural prop structure with respect to disjoint union and 
grafting of graphs. Clearly, this prop contains the free prop P{E) as a natural sub- prop. 

A derivation in P'^{E) is, by definition, a collection of linear maps, S : P'^{E){m,n) — > 
P^(£')(m, n) such that, for any G E and any element of P'^{E){m,n) of the form, 

e= coequalizer {zi ® Z2 ® ■ ■ ■ ® <^\v(g)\) ■, tk E E{Out{vk), In{vk)) ior 1 < k < \v{G)\, 

orderings of v(G) 

one has 

/KG)| 

5c = coequalizer (-l)l'il+-+l"=-ilei ® . . . ® 5efc ® . . . ® e|„(G)| 

orderings of v(G) \ 

Put another way, a graph derivation is completely determined by its values on decorated 
corollas. 



12... r 



a e £'(m, n), 



1 2 



that is, by linear maps. 



S : E{m,n) — > P^{E){m,n). 



A differential in P^{E) is, by definition, a degree 1 derivation 6 satisfying the condition 
52 = 0. 
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2.3.1. Remcirk. If {P{E),S) is a dg free prop generated by an §-bimodule E, then 5 
extends naturally to a differential on P^{E) which we denote by the same symbol S. It 
is worth pointing out that such an induced differential may not preserve the number of 
oriented wheels. For example, if S applied to an element a G E{'m^n) (which we identify 
with the a-decorated (m, n)-corolla) contains a summand of the form, 




+ ... 



then the value of 5 on the graph obtained from this corolla by gluing output i-i with input 
ji into a loop, 

h. 

fe^ I = ...+ IH + 

n" ' h 

contains a term with no oriented wheels at all. Thus propic differential can, in general, 
decrease the number of wheels. Notice in this connection that if b is induced on P'^(£^) 
from the minimal model of a |prop, then such summands are impossible and hence the 
differential preserves the number of wheels. 

Vector spaces P{E) and P^{E) have a natural positive gradation, 

k>\ k>l 

by the number, k, of internal vertices of underlying graphs. In particular, Pi{E){m,n) is 
spanned by decorated (m, n) -corollas and can be identified with E{m,n). 

2.3.2. Representations of P''^{E). Any representation, (p : E ^ End(M), of an 
§-bimodule £^ in a finite dimensional vector space M can be naturally extended to repre- 
sentations of props, P{E) — *■ End(M) and P^{E) End(M). In the latter case decorated 
graphs with oriented wheels are mapped into appropriate traces. 

2.3.3. Remcirk. Prop structure on an §-bimodule E — {E{m,n)} can be defined as a 
family of evaluation linear maps, 

I^G ■■ G{E) — > E{m, n), V G G 0^ 

satisfying certain associativity axiom (cf. §2.1.3). Analogously, one can define a wheeled 
prop struture on £^ as a family of linear maps, 

liG ■■ G{E) E{m, n), V G e 6^, 

such that 
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(i) f^{m,n)— corolla 

(ii) hg = fJ-G/H^ tJ-H for every subgraph H G C5^of G, where G/H is obtained from G by 
collapsing to the single vertex every connected component of H, and ij,h '■ G{E) — > 
G/H{E) is the evaluation map on the subgraph H and identity on its complement. 

Claim. For every finite- dimensional vector space M the associated endomorphism prop 
End(M) has a natural structure of wheeled prop. 

The notion of representation of P'^{E) in a finite dimensional vector space M introduced 
above is just a morphism of wheeled props, P^{E) End(M). We shall discuss these 
issues in detail elsewhere as in the present paper we are most interested in computing 
cohomology of dg free wheeled props (P'^(£'), 5), where the composition maps fxc are 
tautological. 

2.4. Formal graded manifolds. For a finite-dimensional vector space M wc denote 
by A4 the associated formal graded manifold. The distinguished point of the latter is 
always denoted by *. The structure sheaf, Om, is (non-canonically) isomorphic to the 
completed graded symmetric tensor algebra, 0M*. A choice of a particular isomorphism, 
: Om QM*, is called a choice of a local coordinate system on Ai. If {ea}aei is a 
basis in M and {t"}aei the associated dual basis in M*, then one may identify Om with 
the graded commutative formal power series ring M[[t"]]. 

Free modules over the ring Om are called locally free sheaves (=vcctor bundles) on Ai. 
The (9_A^-module, Tm, of derivations of Om is called the tangent sheaf on Ai. Its dual, 
r2_A4, is called the cotangent sheaf. One can form their (graded skewsymmetric) tensor 
products such as the sheaf of polyvector fields, A'Tm, and the sheaf of differential forms, 
Q'm — A*Qm- The first sheaf is naturally a sheaf of Lie algebras on A4 with respect to 
the Schouten bracket. 

One can also define a sheaf of polydifferential operators. Dm C ©i>oHomR(0^, O^h)- 
The latter is naturally a sheaf of dg Lie algebras on A4 with respect to the Hochschild 
differential, dn, and brackets, [ , ]h- 

2.5. Geometry =^ graph complexes. We shall sketch here a simple trick which 
associates a dg free prop, P^{Eg), to a sheaf of dg Lie algebras, Gm: over a smooth 
graded formal manifold A4. 

We assume that 

(i) Qm is built from direct sums and tensor products of (any order) jets of the sheaves 
7^* ® and their duals (thus Qm can be defined for any formal smooth manifold 
Ai, i.e., its definition does not depend on the dimension oi At), 

(ii) the differential and the Lie bracket in Qm can be represented, in a local coordinate 
system, by polydifferential operators and natural contractions between the duals. 
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The motivating examples are A'T^, Vm and the sheaf of Nijenhuis dg Lie algebras on 
M (see [Me2]). 

By assumption (i), a choice of a local coordinate system on M., identifies Qm with a 
subspace in 

OAi«'Hom(M®«, M®"^) = Yl Hom(©*'M®M®«, M®"*) C Hom(M®",M®"*). 

q,m>0 p,q,m>0 m,n>0 

Let r be a degree 1 element in Qm- Denote by the bit of F which hes in Hom(0^M(8) 
M^i, M®"*) and set F;^ := ep+g=„F^^ e Hom(M®", M®'"). 

There exists a uniquely defined finite-dimensional S-bimodule, Eg = {Eg{m,n)}m^n>Q, 
whose representations in the vector space M are in one-to-one correspondence with Taylor 
components, F™ G Hom(M®", M®"^), of a degree 1 element F in Qm- Set P^(^) := 
P^{Eg) (see Sect. 2.3). 

Next we employ the dg Lie algebra structure in Qm to introduce a differential, 5, in P^(^). 
The latter is completely determined by its restriction to the subspace of P^{Q) spanned 
by decorated corollas (without attached loops). 

First we replace the Taylor coefficients, F™, of the section F by the decorated (m,n)- 
coroUas 

• with the unique internal vertex decorated by a basis element, {tr}reJ, of Eg{m,n), 

• with input legs labeled by basis elements, {co}, of the vector space M and output 
legs labeled by the elements of the dual basis, {t^}- 



Next we consider a formal linear combination, 

K^Yl ri(8)...®t""(8)e;3,«)...«)e^^ e P?(e?)«)Hom(M®",M®"*). 

This expression is essentially a component of the Taylor decomposition of F, 

in which the numerical coefficient F(^i ;^^ is substituted by a decorated labeled graph. 
More precisely, the interrelation between F = ®m,n>o^ and F = ®m,n>o^^ £ can be 
described as follows: a choice of any particular representation of the S-bimodule Eg, 

: {Eg{m,n) ^ Hom(M®", Mn}„„>o , 
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defines an element F = (piT) G Qm which is obtained from F by replacing each graph, 

r f3i...pm 

by the value, r^^_„^^e R, of 0(ej e Hom(M®", M®"') on the basis vector Ca, ^ ■ ■ ■ 
e,„ ® ® . . . ® t''- (so that F^;;;i: = F,,...„J . 
In a similar way one can define an element. 



[• • • [[dr, F], F] • • •] e P^{g) (8) Hom(M®', M®*) 

for any Lie word, 

[•••[[dr,F],F]...], 

built from F, dV and n — 1 Lie brackets. In particular, there are uniquely defined elements. 



dV e P^{g) ® Hom(M®', M®'), -[F, F] e P^{g) ® Hom 



whose values, <j){dr) and 0(|[F, F]), for any particular choice of representation of the 
S-bimodule Eg, coincide respectively with dV and |[F,F]. 

Finally one defines a differential 5 in the graded space P*-^(^) by setting 



5F = dF + ^[F,F], (^) 

i.e. by equating the graph coefficients of both sides. That 5^ = is clear from the following 
calculation. 



5'r = 5{dT + -[T,T] 



Sdr + [dr + ^[r,r],r] 



= -d(rfF + -[F,F]) + [dF,F] + -[[F,F],F] 

= -p\r]+p\r] 
= 0, 

where we used both the axioms of dg Lie algebra in Q_m and the axioms of the differential 

in P''{Q). This completes the construction of {P^{Q),5)^. 



^As a first approximation to the propic translation of non-flat geometries (Yang-Mills, Riemann, etc.) 
one might consider the following version of the "trick" : in addition to generic element T e Qm of degree 
1 take into consideration (probably, non generic) element of degree 2, F e Qm, extend appropriately 
the S-bimodule Eg to accommodate the associated "curvature" F-coroUas, and then (attempt to) define 
the differential 6 in P^{Eg) by equating graph coefficients in the expressions, 5T = F + dT + ^[r,r] and 
SF = 'dF+ [T,F]. 
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2.5.1. Remarks, (i) If the differential and Lie brackets in Qm contain no traces, then the 
expression dT + |[r, F] does not contain graphs with oriented wheels. Hence formula 
can be used to introduce a differential in the free prop, P(^), generated by the §-bimodule 

Eg. 

(ii) If the differential and Lie brackets in Qj^ contain no traces and are given by first 
order differential operators, then the expression dT + |[r,r] is a tree. Therefore formula 
{ick) can be used to introduce a differential in the free dioperad, D(^). 

2.5.2. Reiiicirk. The above trick works also for sheaves, 

of Loo algebras over M.. The differential in P^(^) (or in P(^), if appropriate) is defined 

by, 

n=l 

The term //„(r, ... , F) corresponds to decorated graphs with n internal vertices. 

2.5.3. Remcirk. Any sheaf of dg Lie subalgebras, Q'j^ C Qm^ defines a dg prop, 
(P'^(^'), 5), which is a quotient of (P^(^), 5) by the ideal generated by decorated graphs 
lying in the complement, P^(^) \ P^(^'). Similar observation holds true for P(^) and 
P{Q') (if they are defined). 

2.6. Prop profile of Poisson structures. Let us consider the sheaf of polyvector fields, 
/\*T_M '■= ^j>o A*Ta4[1 — i], equipped with the Schouten Lie bracket, [ , j^, and vanishing 
differential. A degree one section, F, of A'T^ decomposes into a direct sum, ©i>oFj, with 
Fj G A*Ta/) having degree 2 — i with respect to the grading of the underlying manifold. In 
a local coordinate system F can be represented as a Taylor series, 

r= ^ ^ K\±^ep,^...^epJ®{t-^Q...Qr-). 

m,n>0 "I - "" 

As ^ai'.'!a2 ~ ^fai '^a^) degree 2 — m, we conclude that the associated S-bimodule £^A*r 
is given by 

Ea't{iti, n) — sgnm ® ln[?7T. — 2], m, n > 0, 

where sgn„i stands for the one dimensional sign representation of Ej„ and In stands for 
the trivial one-dimensional representation of E„. Then a generator of P(A*T) can be 
represented by the directed planar (m, n)-corolla, 

1 2 m— 1 m 

:k 

12 n-1 n 
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with skew-symmetric outgoing legs and symmetric ingoing legs. The formula {-^ck) in Sect. 
2.5 gives the following exphcit expression for the induced differential, S, in P(A'T), 



1 2 m— 1 m 



12 n-1 n 



IlUl2 = (l,... ,m) 
•'lLJJ2 = (l.--- .») 
|/l|>0,|i2l>l 
|./ll>l,|J2l>0 




where (t(/i U I2) is the sign of the shuffle 7i U 72 = (1, ■ ■ ■ ^rn). 

2.6.1. Proposition. There is a one-to-one correspondence between representations, 

0:(P(A*r),5)^(End(M),d), 

of (P(A*T), S) in a dg vector space (M, 0?) and Maurer-Cartan elements, j, in A'Tm, that 
is, degree one elements satisfying the equation, [7, 7] 5 = 0. 

Proof. Let be a representation. Images of the above (m, n)-corollas under provide 
us with a collection of linear maps, : Q"'M — >■ A"^M[2 — m] which we assemble, as in 
Sect. 2.5, into a section, T = T^, of A'T^- 

The differential c? in M can be interpreted as a linear (in the coordinates {t"}) degree one 
section of which we denote by the same symbol. 

Finally, the commutativity of with the differentials implies 

[-d + T,-d + T]s = 0. 

Thus setting 7 = — d + F one gets a Maurer-Cartan element in A'T^. 

Reversely, if 7 is a Maurer-Cartan element in A*7^, then decomposing the sum d-\-j into 
a collection of its Taylor series components as in Sect. 2.5, one gets a representation cf). □ 

Let A'Xm = X]i>i ^o'^mI'^ — -i] be a sheaf of Lie subalgebras of A'Tm consisting of those 
elements which vanish at the distinguished point * e M., have no A°TyK[2]-component, and 
whose A^7)v/( [l]-component is at least quadratic in the coordinates {t"}. The associated 
dg free prop, P{A*T), is generated by (m, n)-corollas with m,n > 1, m -\- n > 1, and has 
a surprisingly small cohomology, a fact which is of key importance for our proof of the 
deformation quantization theorem. 

2.6.2. Theorem. The cohomology of {P{A*T),S) is equal to a quadratic prop, Lle^B, 
which is a quotient, 

"■'^'^ " Ideal <R> ' 

of the free prop generated by the following E>-bimodule A, 
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• all A{m, n) vanish except A(2, 1) and A{\, 2), 

/l 2 2 i\ 

• A(2, 1) := sgna li = span \ \f = - y J 

A- A 



A{1,2) := li ® l2[-l] = span ^ = A_ 



modulo the ideal generated by the following relations, R, 

12 3 1 2 3 

Ri- V + V + Y eP(A)(3,l) 



R9 



12 3 1 2 3 

1 2 



R,: 1 - + - + yV^ eP(A)(2,2). 



1 



Proof. The cohomology of (P(AqT), 5) can not be computed directly. At the dioperadic 
level the theorem was established in [Mel] . That this result extends to the level of props 
can be easily shown using either ideas of perturbations of l/2props and path filtrations 
developed in [Ko3, MaVo] or the idea of Koszul duality for props developed in [Va]. One 
can argue, for example, as follows: for any / G P(AoT), define the natural number, 

I I number of directed paths in the graph / 
' ' ' which connect input legs with output ones. 

and notice that the differential 5 preserves the filtration, 

FpP(A'r) := {span / e P(A*r) : |/| < p) . 

The associated spectral sequence, {ErP{/\QT),5r}r>o-i is exhaustive and bounded below 
so that it converges to the cohomology of (P(AqT), 5). 

By Koszulness of the operad Lie and exactness of the functor Oip^p, the zeroth term of 
the spectral sequence, {EqP {/\'^T) , 5q) , is precisely the minimal resolution of a quadratic 
prop, Lie^B', generated by the §-bimodule A modulo the ideal generated by relations it!i, 
R2 and the following one, 

1 2 

As the differential 5 vanishes on the generators of A, this spectral sequence degenerates 
at the first term, {EiP{/\*T), di — Qi), implying the isomorphism 

^ F,^,H{P{^lT),5) ^ 
F,H{P{Air),5) 
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There is a natural surjective morphism of dg props, p : {P{A'T),6) Lie^B. Define the 
dg prop {X, 5) via an exact sequence, 

— > {X, S) ^ (P(AS^), S) (Lie^B, 0) — > 0. 
The filtration on (P(AoT), 5) induces filtrations on sub- and quotient complexes, 

{FpX,5) {FpP{A'T),5) (FpLie^B,0) 0, 
and hence an exact sequence of 0th terms of the associated spectral sequences, 

(EoX, 5o) ^ (EoPiA'oT), 5o) ^ (© 0) 0. 



p>i P 



By the above observation. 



On the other hand, it is not hard to check that 

Thus the map po is a quasi-isomorphism implying vanishing of EiX and hence acyclicity 
of {X, S). Thus the projection map p is a quasi-isomorphism. □ 

2.6.3. Corolleiry. The dg prop {P{A*T),S) is a minimal model of the prop Lie'B: the 
natural morphism of dg props, 

p : (P(AqT),(5) — >• (Lie^B, vanishing differential). 

which sends to zero all generators of P(AoT) except those in A{2,1) and ^(1,2), is a 
quasi-isomorphism. Hence we can and shall re-denote P(AoT) as Lie^Boo- 

2.6.4. Definition. A representation of the dg prop Lie'Boo in a dg space V is called a 
Poisson structure on the formal graded manifold V. 

Thus Poisson structure on V is the same as a Maurer-Cartan element, 7 G A'Ty, in the 
Lie algebra of formal poly vector fields on V satisfying the conditions. [7,7] = 0, and 
l\x=o = 0. 

2.6.5. Remark. The condition ■j\x=o = above is no serious restriction: given an 
arbitrary Poisson structure tt on V (not necessary vanishing at G F), then, for any 
parameter h viewed as a coordinate on K, the product 7 := fiTr is a Poisson structure on 
V — V X K vanishing at zero eV and hence is a representation of the prop Lie^BoQ. 
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2.7. Prop profile of "steir products". Let us consider a sheaf of dg Lie algebras, 

k>Q 

consisting of polydifferential operators on which, for A; > 1, vanish on every element 
/i ® . . . ® /fc G Of^ with at least one function, fi, i = 1, . . . , k, constant. A degree one 
section, T E V^, decomposes into a sum, Xlfc>o-'^fc' "with G Hom2_fc((9^'', O^^)- In a 
local coordinate system, (t", d/dt" ~ Cq,) on Ai, T can be represented as a Taylor series, 

A;>0 h,...,Ik,J 

where for each fixed k and |J| only a finite number of coefficients Pj^'" '^*^ is non-zero. 
The summation runs over multi-indices, / := aia2 ■ ■ ■ ck\i\, and ej :— (D ■ ■ ■ Q ^a^j^ 
._ ^ai ^a|j| fjgncg ^jig associated S-bimodule E'xi is given by 

Ex>{m, n) = E(m) !„, m, n > 0, 

where 

E(0) := M[-2], 
E(m>l) := lnd^™|,...,g|^^|l|,,|®...®l|,,|[A;-2] 

fe>l [m] = JiU...U/j. 
Ull,-,l^fel>l 

Let DefQ stand for the free prop, P{Ei>), generated by the above bimodule. The generators 
of DefQ can be identified with directed planar corollas of the form. 



-^1 h li+l Ik 



^ J ' 



12 3 

where 

• the input legs are labeled by the set [n] := {1,2,... ,n} and are symmetric (so that 
it does not matter how labels from [n] are distributed over them), 

• the output legs (if there are any) are labeled by the set [m] partitioned into k disjoint 
non-empty subsets, 

[m] = /i U . . . U U /i+i U . . . U 4, 

and legs in each Jj-bunch are symmetric (so that it does not matter how labels from 
the set li are distributed over legs in /jth bunch). 

The Z-grading in DefQ is defined by associating degree 2 — A; to such a corolla. The formula 
(icik) in Sect. 2.5 provides us with the following explicit expression for the differential, S, 
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i+1 




+ E E E E E(-i) 



(p+l)q+i{q-l) 





Jl 



where the first sum comes from the Hochschild differential d^i and the second sum comes 
from the Hochschild brackets [ , ]h- The s-summation in the latter runs over the number, 
s, of edges connecting the two internal vertices. As s can be zero, the r.h.s. above contains 
disconnected graphs (more precisely, disjoint unions of two corollas). 



2.7.1. Proposition. There is a one-to-one correspondence between representations, 

(j) : (DefQ,(5) — > {End{M),d), 

of {DefQ, 5) in a dg vector space {M,d) and Maurer-Cartan elements, 7, in T>m, that is, 
degree one elements satisfying the equation, dnT + |[7, 7]h = 0. 

Proof is similar to the proof of Proposition 2.6.1. 

2.8. Remcirk. Kontsevich's formahty map [Ko2] can be interpreted as a morphism of 
dg props, 

Foo:(DefQ,(5)-^(P(A'r)A5). 

Vice versa, any morphism of the above dg props gives rise to a universal formality map 
in the sense of [Ko2]. Note that the dg prop of polyvector fields, P(A*T), appears above 
in the wheel extended form, P(A*T)^. This is not accidental: we shall show below in §5 
(by quantizing a pair consisting of a linear Poisson structure and quadratic homological 
vector field) that there does not exist a morphism between ordinary (i.e. unwheeled) dg 
props, (DefQ, 5) — > (P(A*T),5), satisfying the quasi-classical limit condition. 

2.9. Prop profile of perturbative "steir products". Let be the formal power 

series in a formal parameter ^, and let /iK[[/i]] be its (maximal) ideal spanned by series 
which vanish at ^ = 0. Then := Vy ® hK[[h]] is a dg Lie algebra of polydifferential 
operators on Cy[[^]] which vanish at = 0. A solution, P, of Maurer-Cartan equations in 
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Vy gives a (generalized) Aoo-structure on which at h— reduces to the ordinary 

graded commutative multiphcation in Oy- Thus Maurer-Cartan elements in this Lie 

algebra describe perturbative deformations of the ordinary product in Oy- Again, the set 
of all possible Maurer-Cartan elements in Vy can be understood as the set of all possible 
representations of a certain dg free prop, DefQ'' := P(I?^'), defined as follows: 

• the S-bimodule of generators, Ej^h = {£'-ph(m, n)}, is a direct sum, E^h{m,n) = 
^^^^ E^{m,n), m,n > 0, of labeled by a G N* copies, E^{m,n) := Ex){m,n), of 
the S-module corresponding to the sheaf Vy] each copy corresponds to the "fi"" 
coefficient in the formal power series; 



• generators of DefQ^ can be identified with planar corollas, 



¥•••¥¥-¥ 



, which 



n-w 

12 3 ■ ■ ■ n 

are exactly the same as in §2.7 except that now the vertex gets a numerical label 
a e N*; 

• the differential 5 is given on generators by 



5 




12 3 



7l hUli+i Ik 



a 



1=1 



12 3 

p-1 



+ E E E 

6+c=a p+q=A:+l 
f'.c>l p>l,g>0 



n]=JiUj2 s>0 




^ 2^(_l)(p+ik+i(</-i) 



(1) 



Note that DefQ^ is spanned by graphs over K, not over 



At the prop level the 



only remnant of the presence of the Plank constant h in the input geometry is in the 
decoration of vertices by a natural number a e N*. In this respect the notation DefQ'^ 
could be misleading. 

2.9.1. Proposition. There is a one-to-one correspondence between representations, 

: (DefQ^(5) ^ (EndK[[ni] , 

of DefQ'^ in an 'K[[h]]- extension of a dg vector space {V, d), and star products on Oy{{t\}\\, 
i.e. Maurer-Cartan elements, T, in Dy[[^]] satisfying the equation, (iHr+|[r, r]H — and 
the condition T\f^Q = d. 
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Proof is similar to the proof of Proposition 2.6.1. 



2.9.2. Remark. By constructions of (DefQ,(5) and (DefQ , 5), there is a canonical 
morphism of dg props, 

DefQ^[[n]] 

^1 h li + 1 Ik 

12 3 ■ ■ ■ n 

As we assume that the prop DefQ'* is completed with respect to the number of vertices, we 
can set = 1 above and get a well-defined morphism of dg props, Xh=i '■ DefQ — » DefQ'^. 
However, in general a morphism of dg props : DefQ^^ P can not be composed with 
X/i=i while 4> o Xh '■ DefQ — > P[[h]] is always well defined. 

We shall next investigate how wheeled completion of directed graph complexes affects 
their cohomology. 



§3. Directed graph complexes with loops and wheels 

3.1. (5^ versus C5^. One of the most effective methods for computing cohomology of dg 
free props (that is, decorated 0^-graph complexes) is based on the idea of interpreting the 
differential as a perturbation of its |propic part which, in this (J5^-case, can often be singled 
out by the path filtration [Ko3, MaVo]. However, one can not apply this idea directly to 
graphs with wheels — it is shown below that a filtration which singles out the |propic 
part of the differential does not exist in general even for dioperadic differentials. Put 
another way, if one takes a (J5^-graph complex, {P{E),6), enlarges it by adding decorated 
graphs with wheels while keeping the original differential 6 unchanged, then one ends up 
in a very different situation in which the idea of | props is no longer directly applicable. 

3.2. Graphs with back-in-time edges. Here we suggest the following trick: we further 
enlarge our set of graphs with wheels, iS^ (5+ by putting a mark on one (and only one) 
of the edges in each wheel, and then study the natural "forgetful" surjection, 0+ — > (S^. 
The point is that 0'*'-graph complexes again admit a filtration which singles out the |prop 
part of the differential and hence their cohomology are often easily computable. 

More precisely, let l5"'"(m, n) be the set of all directed (m, n)-graphs G which satisfy 
conditions 2.1.3(i)-(iv), and the following one: 

(v) every oriented wheel in G (if any) has one and only one of its internal edges marked 
(say, dashed) and called back-in-time edge. 



Xh ■■ 



DefQ 



-^1 li Ii+1 Ik 

/ 1 -7T\ 

12 3 ■ ■ ■ n 
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For example, 




n 





and 



a 



are four different graphs in 0+(l, 1). 



Clearly, we have a natural surjection. 



u : <3^{m, n) 



which forgets the markings. For example, the four graphs above are mapped under u into 
the same graph. 



and, in fact, span its pre-image under u. 

3.3. Graph complexes. Let E — {E{m,n)}jn,n>i,m+n>3 be an §-bimodule and let 
{P{E),S) be a dg free prop on E with the differential 6 which preserves connectedness 
and genus, that is, S applied to any decorated (m, n)-corolla creates a connected (m, n)- 
tree. Such a differential can be called dioperadic, and from now on we restrict ourselves to 
dioperadic differentials only. This restriction is not that dramatic: every dg free prop with 
a non-dioperadic but connected^ differential always admits a filtration which singles out 
its dioperadic part [MaVo]. Thus the technique we develop here in §3 can, in principle, 
be applied to a wheeled extension of any dg free prop with a connected differential. 

We enlarge the ©^-graph complex (P(-E'), S) in two ways. 



and notice that both P^(^) := {P^{E){m,n)} and P+(^) := {P^{E){m,n)} have a 
natural prop structure with respect to disjoint unions and grafting of decorated graphs. 
The original differential 5 in P{E) extends naturally to P'^{E) and P'^{E) making the 

*A differential 6 in P{E) is called connected if it preserves the filtration of P{E) by the number of 
connected (in the topological sense) components. 
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latter into dg props. However that differential preserves, in general, neither the number 
of wheels in P'^{E) nor the number of marked edges in P'^{E) . Clearly, they both contain 
5) as a dg subprop. There is a natural morphism of dg props, 

«:(P+(i?),5)^(P^(£;),<5), 

which forgets the markings. Let {\-^{E),5) :— Keru and denote the natural inclusion 
L+{E) C P+{E) by i. 

3.4. Fact. There is a short exact sequence of graph complexes, 

(L+(E),5) ^ {P\E),5) ^ (P^(E),5) 0, 

Thus, if the natural inclusion of complexes, i : (L+(£J),5) — > (P+(£'),5), induces a 
monomorphism in cohomology, [i] : H(L+(£^),5) — > H(P+(£'), 5), then 

>0/^^ H(P+(i?),5) 



H{P^{E),S)^ 



HiL+{E),5)- 



Put another way, if [i] is a monomorphism, then H{P^{E), 6) is obtained from H{P~^{E), S) 
simply by forgetting the markings. 

3.5. Functors which adjoin wheels. We are interested in this paper in dioperads, D, 
which are either free, D{E), on an S-bimodule E = {E{m, n)}m,n>i,m+n>3, or are naturally 
represented as quotients of free dioperads, 

D - ^<^> 



<!>• 



modulo the ideals generated by some relations / C 0(E). Then the free prop, Od->p(-E'), 
generated by D is simply the quotient of the free prop, P{E), 



</>' 

by the ideal generated by the same relations /. Now we define two other props^, 
no-.Po{D) Qo-^p+iD) ^^^^^ 



</>0' v^/- 

where < / >^ (resp., < / >+) is the subspace of those graphs G in P'''-\E) (resp., in P+(£')) 
which satisfy the following condition: there exists a (possibly empty) set of cyclic edges 
whose breaking up into two legs produces a graph lying in the ideal < / > which defines 
the prop JId-^p(-D). 

Analogously one defines functors flip^po and f2ip^p+. 

'""The prop flD^po{D) ia a particular example of a wheeled prop which will be discussed in detail 
elsewhere. 
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Prom now on we abbreviate notations as follows, 

nD-.p{D), D+ := Od-.p+(^), Od-.po(£'), 
for values of the above defined functors on dioperads, and, respectively 

Dl:^nip_,p{Do), D+ ■.^flip_,po{Do), := Oip^poW- 

for their values on |props. 

3.5.1. Facts, (i) If D is a dg dioperad, then both D''^ and are naturally dg props, 
(ii) If D is an operad, then both and may contain at most one wheel. 

3.5.2. Proposition. Any finite- dimensional representation of the dioperad D lifts to a 
representation of its wheeled prop extension D'^. 

Proof. If : D — > End(M) is a representation, then we first extend it to a representation, 
00, of P^{E) as in Sect. 2.3.2 and then notice that = for any / e< / >°. □ 

3.5.3. Definition. Let D be a Koszul dioperad with (-Doo? ^) {D, 0) being its minimal 
resolution. The dioperad D is called stably Koszul if the associated morphism of the 
wheeled completions, 

remains a quasi-isomorphism. 

3.5.4. Example. The notion of stable Koszulness is non-trivial. Just adding oriented 
wheels to a minimal resolution of a Koszul operad while keeping the differential unchanged 
may alter the cohomology group of the resulting graph complex as the following example 
shows. 

Claim. The operad, Ass, of associative algebras is not stably Koszul. 
Proof. The operad Ass can be represented a quotient. 

Ass- 



Ideal < > ' 

of the free operad, Oper(£^), generated by the following S- module E, 

'12 2 1^ 



E{n):^{ MS2] = span Y ' Yj forn = 2 
[ otherwise, 

modulo the ideal generated by the following relations, 

a(l) <t(2) a(2>T(3) 
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12 3 

Hence the minimal resolution, (AsSoo, S) of Ass contains a degree -1 corolla Y such that 



12 2 3 



Therefore, in its wheeled extension, (Ass^, 5), one has 



1 2 
1"^ 2 V 2 1 /I 



1. 1 

2 1 \/ 2 








= 0, 

implying existence of a non-trivial cohomology class (^^^^^ H(Ass^, 5) which does not 
belong to Ass^. Thus Ass is Koszul, but not stably Koszul. □ 



It is instructive to see exphcitly how the map [i] : H(L+(AsSoo), 5) H(P+(AsSoo), 5) fails 
to be a monomorphism. As L''(AsSoo) does not contain loops, the element 

a :— 



defines a non-trivial cohomology class, [a], in H(L+(AsSoo), (^), whose image, in 
H(P"'"(AsSoo), 5) vanishes. 

3.6. Koszul substitution laws. Let P — {P{n)}n>i and Q — {Q{n)}n>i be two 
quadratic Koszul operads generated, 

_ P{Ep{2)) _ P{Eq{2)) 

~ <Ip> ' - <Iq> ' 

by §2-niodules Ep{2), and, respectively, Eq{2). 

One can canonically associate [MaVo] to such a pair the |prop, PoQ\ with 

P{n) form=l,n>2, 
P oQ^{m,n) — <^ Q{m) forn=l,m>2, 
otherwise. 
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and the |prop compositions, 

{ lO^- : PoQ\mi,l)^P^ Q\m2, ria) ^ P ^ Q^(mi + - 1, ^2)}i<^.<^^ 

being zero for 77,2 > 2 and coinciding with the operadic composition in Q for 712 = 1, and 

{iOi : PoQ^{mi,ni)^PoQ\l,n2) — > P ❖ g^(mi + m2 - 1, n2)}^<.<^^ 

being zero for mi > 2 and otherwise coinciding with the operadic composition in P for 
mi = 1. 

Let Dq = ^Iip^q{P<>Q^) be the associated free dioperad, Dq its Koszul dual dioperad, and 

(i^ooo := DDq,5o) the associated cobar construction [Ga]. As Dq is Koszul [Ga, MaVo], 
the latter provides us with the dioperadic minimal model of Do- By exactness of Jlip_,p, 

the dg free prop, (i^ooo ^d-»p(-Dooo), (^0), is the minimal model of the prop Dq :— 
Qd-.p(P>o) ^^^lp_.p(P^<5^)■ 
3.6.1. Remark. The prop dI can be equivalently defined as the quotient, 

p*gt 

where P * is the free product of props associated to operads P and^ Q\ and the ideal 
Iq is generated by graphs of the form. 



lo = span (^Jk^J ~ Do{2, 1) L>o(l, 2) = Eq{2) (g) Ep{2) 

with white vertex decorated by elements of Eq{2) and black vertex decorated by elements 
oiEp{2). 

Let us consider a morphism of S2-bimodules, 

A: Do(2,l)®Z5o(l,2) D^{2,2) 
span 11) — > span 



and define [MaVo] the dioperad, Dx, as the quotient of the free dioperad generated by 
the two spaces of binary operations, Dq{2, 1) = Eq{2) and -Do(l, 2) = Ep{2), modulo the 
ideal generated by relations in P, relations in Q as well as the foUowings ones, 

h = span{/ -Xf:^fe Do{2, 1) ® Do{l, 2)}. 

Note that in notations of § 3.6.1 the associated prop, D]^ :— flD^p{Dx), is just the quotient, 

p*Qyh. 



^the symbol ''' stands for the functor on props, P = {P(m,n)} ^ Pt = {Pt(m,n)} which reverses 
"time flow", i.e. P\m,n) := P{n,m). 
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The substitution law A is called Koszul, if Dx is isomorphic to Dq as an S-bimodule. Which 
imphes that Dx is Koszul [Ga]. Koszul duality technique provides the space DD5 ~ DD)^ 
with a perturbed differential 5x such that (DDq,5x) is the minimal model, {Dxoo,Sx), of 
the dioperad Dx- 

3.7. Theorem [MaVo, Va] . The dg free prop :— Qd-»-p(-Daoo) is the minimal model 
of the prop D]^, i.e. the natural morphism 

{Di^,Sx)^{Dl,0), 

which sends to zero all vertices of except binary ones decorated by elements of Ep(2) 
and Eq{2), is a quasi-isomorphism. 

Proof. The main point is that 

^ f an(f & ) ■ ^^^^^^ directed paths in the graph / ^1 

p ■ Aoo/ ■ -^vhich connect input legs with output ones — ^ j ' 

defines a filtration of the complex D\^. The associated spectral sequence, {E^., dr}r>o, is 
exhaustive and bounded below so that it converges to the cohomology of {D]^^, 5x)- 

The zeroth term of this spectral sequence is isomorphic to (-Dq^, 60) and hence, by Koszul- 
ness of the dioperad Dq and exactness of the functor Jlip^p, has the cohomology, Ei, 

isomorphic to Dq. Which, by Koszulness of Dx, is isomorphic to D]^ as an S-bimodule. 
Hence {dr = 0}r>i and the result follows along the same lines as in the second part of the 
proof of Theorem 2.6.2. □ 

3.8. Cohomology of graph complexes with mcirked wheels. In this section we 
analyze the functor Qip_^p+. The following statement is one of the motivations for its 
introduction (it does not hold true for the "unmarked" version flip_^po)- 

3.8.1. Theorem. The functor flip^p+ is exact. 



Proof. Let T be an arbitrary dg |prop. The main point is that we can use |prop 

compositions and presence of marks on cyclic edges to represent ^ip^p+{T) as a vector 
space freely generated by a family of decorated graphs, 

Jlip_P+(r)(m,n)= G'(P), 

where 0+(m, n) is a subset of 0+(m, n) consisting of so called reduced graphs, G, which 
satisfy the following defining property: for each pair of internal vertices, (^1,^2), of G 
which are connected by an unmarked edge directed from vi to V2 one has \Out{vi)\ > 2 
and |/n(i'2)| > 2. Put another way, given an arbitrary T-decorated graph with wheels, 
one can perform |prop compositions ("contractions") along all unmarked internal edges 
{vi, V2) which do not satisfy the above conditions. The result is a reduced decorated graph 
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(with wheels). Which is uniquely defined by the original one. Notice that marks are vital 
for this contraction procedure, e.g. 




to be well-defined. 
Then we have 

H* (n^p^p^{T){m,n)) ^ H* I I (g) T{Out{v),In{v)) 

\Ge0+(m,n) \vev{G) ) ^^^^^ 

^* g T{Out{v),ln{v))\ by Maschke's theorem 

Ge6+(m,n) \v&v(G) ) ^^^^ 

j g H*{T){Out{v),In{v))\ by Kiinneth formula 

Ge©+(m,n) \vev{G) I AutG 

= Q|p^P+(i/*(r))(m,n). 

In the second line we used the fact that the group AutG is finite. □ 

Another motivation for introducing graph complexes with marked wheels is that they 
admit a filtration which singles out the |propic part of the differential. A fact which we 
heavily use in the proof of the following 

3.8.2. Theorem. Let Dx he a Koszul dioperad with Koszul substitution law and let 
{Dxoo, S) be its minimal resolution. The natural morphism of graph complexes, 

is a quasi-isomorphism. 

Proof. Consider first a filtration of the complex {D^^, 6x) by the number of marked 
edges, and let (-D^^o, b) denote 0th term of the associated spectral sequence (which, as we 
shall show below, degenerates at the 1st term). 

To any decorated graph / G one can associate a graph without wheels, / G D\^, by 
breaking every marked cyclic edge into two legs (one of which is input and another one 
is output). Let I /I be the number of directed paths in the graph / which connect input 
legs with output ones. Then 

Fr>--={f^Di^ : |7| < p} . 
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defines a filtration of the complex {Dj^^, h). 

The zeroth term of the spectral sequence, '^r}r>0) associated to this filtration is 
isomorphic to {{Dq^,5q) and hence, by Theorem 3.8.1, has the cohomology, equal 
to Dq. Which, by Koszulness of Dx, is isomorphic as a vector space to D^. Hence 
the differentials of all higher terms of both our spectral sequences vanish, and the result 
follows. □ 

3.8.3. Remark. In the proof of Theorem 3.8.2 the |propic part, of the differential 
5\ was singled out in two steps: first we introduced a filtration by the number of marked 
edges, and then a filtration by the number of paths, |/|, in the unwheeled graphs /. As 
the following lemma shows, one can do it in one step. Let w{f) stand for the number of 
marked edges in a decorated graph / e D^^. 

3.8.4. Lemma The sequence of vector spaces spaces, p e N, 

V,:={span{feDlJ : ||/|| := 3-(^)|7| < p} , 

defines a filtration of the complex (-D^^, 5x) whose spectral sequence has 0-th term iso- 
morphic to (I>q"^,(5o). 

Proof. It is enough to show that for any graph / in with w{f) ^ one has, 

II<^a/||<||/||. 

We can, in general, split 5\f into two groups of summands, 

aeh beh 

where w{ga) — w{f), Va e /i, and w{gi,) — w{f) — pb for some Pb > 1 and all 6 G /2- 
For any a ^ Ii, 

lkl| = 3"'(^)|^|<3"'(^)|7| = ||/||. 
So it remains to check the inequality \\gb\ \ < ||/||, V6 e I2. 

There is an associated splitting of Sxf into two groups of summands, 

a£h beh 

where {hbjbeh is the set of all those summands which contain two-vertex subgraphs of 
the form, 

y 



having half-edges of the type x and y corresponding to broken wheeled paths in /. Every 
graph gb is obtained from the corresponding hb by gluing some number of path connected 
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to y output legs with the same number of path connected to x input legs into new internal 
non-cyclic edges. This gluing operation creates Pb new paths connecting some internal 
vertices in hh, and hence may increase the total number of paths in hb but no more than 
by the factor of + 1, i.e. |^| < {pb + 'i-)\hb\, V6 e /2. 

Finally, we have 

11^,11 = 3-(^)-^^|^| < 3-^f^-P^{pb+l)\hb\ < 3^^f^\J\ = ll/ll, V6 e h. 

The part of the differential S\ which preserves the filtration must in fact preserve both 
the number of marked edges, w{f), and the number of paths, |/|, for any decorated graph 
/. Hence this is precisely 5q. □ 

3.9. Graph complexes with unmarked wheels built on |props. 

Let (T = ^P{E)/< I >, 5) be a dg |prop. In §3.5 we defined its wheeled extension. 



.0 ._ P%E) 



■ <I>^' 

Now we specify a dg subprop, Qno-oper(2^) C T^, whose cohomology is easy to compute. 

3.9.1. Definition. Let E = {E{m,n)}fn,n>i,m+n>3 be an §-bimodule, and P^{E) the 
associated prop of decorated graphs with wheels. We say that a wheel W in a. graph 
G e P^{E) is operadic if all its cyclic vertices v e W are decorated either by elements 
of n^)}„^>2 only, or by elements E{ny, 1)„^>2 only. Vertices of operadic wheels are 
called operadic cyclic vertices. Notice that operadic wheels can be of geometric genus 1 
only. 

Let P^no-oper(-E') bc the subspace of P^{E) consisting of graphs with no operadic wheels, 
and let ^ 

Q /rp\ _ P no-oper(-S') 

i'no-oper\-' / — ^ j , 

be the associated dg sub-prop of (T^, S). 

Clearly, f^no-oper is a functor from the category of dg ^props to the category of dg props. It 
is worth pointing out that this functor can not be extended to dg dioperads as differential 
can, in general, create operadic wheels from non-operadic ones. 

3.9.2. Theorem. The functor f)no-oper is exact. 

Proof. Let (T, S) be an arbitrary dg |prop. Every wheel in flno-oper{T) contains at least 
one cyclic edge along which |prop composition in T is not possible. This fact allows one 
to non-ambiguously perform such compositions along all those cyclic and non-cyclic edges 
at which such a composition makes sense, and hence represent flr,o-oper{T) as a vector 
space freely generated by a family of decorated graphs, 

^^no-oper(r)(m,n)= G{T) 
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where (3^{m, n) is a subset of 0'-'(m, n) consisting of reduced graphs, G, which satisfy the 
following defining properties: (i) for each pair of internal vertices, {vi, of G which are 
connected by an edge directed from vi to V2 one has \Out{vi)\ > 2 and |/n(f2)| > 2; (ii) 
there are no operadic wheels in G. The rest of the proof is exactly the same as in §3.8.1. 

□ 

Let P and Q be Koszul operads and let Dq be the associated Koszul dioperad (defined in 
§3.6) whose minimal resolution is denoted by {Do^o, Sq). 

3.9.3. Corollary. if(Qno-oper(-Docx)), (^0) = f^ip^p(-Do). 

Proof. By Theorem 3.9.2, 

-f^(^no-oper(-Dooo)) ^0) — ^no-oper (-f^(-Dooo) <^o)) — ^no-oper (-^0) ■ 

But the latter space can not have graphs with wheels as any such a wheel would contain 
at least one "non-reduced" internal cyclic edge corresponding to composition, 

oi^i : Do{m, 1) (g) Do{l, n) — > Do{m, n), 

which is zero by the definition of -Do (see §3.6). □ 

3.10. Theorem. For any Koszul operads P and Q, 

(i) the natural morphism of graph complexes, 

is a quasi-isomorphism if and only if the operads P and Q are stably Koszul; 

(ii) there is, in general, an isomorphism of S-bimodules, 

^K^Ooo^ "oj - J 

-'0 

where H{P^) and iJ(Q^) are cohomologies of the wheeled completions of the minimal 
resolutions of the operads P and Q, * stands for the free product of PROPs, and the ideal 
Iq is defined in § 3.6.1. 

Proof, (i) The necessity of the condition is obvious. Let us prove its sufficiency. 
Let P and Q be stably Koszul operads so that the natural morphisms, 

{P^,5p)^P^ and (gt^,5Q)^Q0, 

are quasi- isomorphisms, where {Poo-i^p) and {Qoo,Sq) are minimal resolutions of P and 
Q respectively. 

Consider a filtration of the complex (-Dq^, 5o), 

:= {span(/ e D^^J : l/b - <p}, 

where 
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- |/|i is the number of cyclic vertices in / which belong to operadic wheels; 

- I/I2 is the number of non-cyclic half-edges attached to cyclic vertices in / which 
belong to operadic wheels. 

Note that I/I2 — |/|i > 0. Let {Er,dr}r>o be the associated spectral sequence. The 
differential do in Eq is given by its values on the vertices as follows: 

(a) on every non-cyclic vertex and on every cyclic vertex which does not belong to an 
operadic wheel one has do = So] 

(b) on every cyclic vertex which belongs to an operadic wheel one has do — 0. 

Hence modulo the action of finite groups (which we can ignore by Maschke theorem) the 
complex (£"0, do) is isomorphic to the complex (f2no-oper(-Dooo)) ^o); tensored with a trivial 
complex (i.e. one with vanishing differential). By Corollary 3.9.3 and Kiinneth formula 
we obtain, 

E^^H{Eo,do) = WJhiW2) 

where 

- Wi is the subspace of P'~^{Ep © Eq) consisting of graphs whose wheels (if any) are 
operadic; here the §-bimodule Ep © Eq is given by 

{£Jp(2), the space of generators of P, \lm — l,n — 2 
-E'q(2), the space of generators of if m = 2, n = 1 
0, otherwise; 

- W2 is the subspace of P^{Ep © Eq © /p © Iq) consisting of graphs, G, whose wheels 
(if any) are operadic and satisfy the following condition: the elements of Ip and 
Iq are used to decorate at least one non-cyclic vertex in G. Here Ip and Iq are 
§-bimodules of relations of the quadratic operads P and respectively. 

- the map h : W2 —>■ Wi is defined to be the identity on vertices decorated by ele- 
ments of Ep^Eq, and the tautological (in the obvious sense) morphism on vertices 

decorated by elements of Ip and Iq. 

To understand all the remaining terms {£',., rfr}r>i of the spectral sequence we step aside 
and contemplate for a moment a purely operadic graph complex with wheels, say, {P^, Sp). 

The complex (P^, 5p) is naturally a subcomplex of (-D^, 5o). Let 

Fj, := {span(/ e : I/I2 - |/|i <p}, 

be the induced filtration, and let {Ej^, d^}r>o be the associated spectral sequence. Then 
E[ — II{Eq, do) is a subcomplex of Ei. 

The main point is that, modulo the action of finite groups, the spectral sequence 
{Er, dr}r>i is isomorphic to the tensor product of spectral sequences of the form 
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{E^ ,d^}r>i and {E^,df}r>i. By assumption, the latter converge to and Q'^ re- 
spectively. Which implies the result. 

(ii) The argument is exactly the same as in (i) except the very last paragraph: the 
spectral sequences of the form {E^ ,d^}r>i and {E^ ,d^}r>i converge, respectively, to 
H{P^) and to H{Qg) (rather than to and Q^). □ 



3.11. Operadic wheeled extension. Let Dx be a dioperad and -Daoo its minimal 

be a dg subprop of D^^ 



resolution. Let D'^ be a dg subprop of D9 spanned by graphs with at most operadic 



wheels (see §3.9.1). Similarly one defines a subprop, D'^, of D'^. 
3.11.1. Theorem. For any Koszul operads P and Q and any Koszul substitution law \, 

(i) the natural morphism of graph complexes, 

(DTo., h) or, 

is a quasi-isomorphism if and only if the operads P and Q are both stably Koszul. 

(ii) there is, in general, an isomorphism of S-bimodules, 

-'0 

where H{P^) and H{Q'^) are cohomologies of the wheeled completions of the minimal 
resolutions of the operads P and Q. 

Proof. Use spectral sequence of a filtration, {Fp}, defined similar to the one introduced 
in the proof of Theorem 3.10. We omit full details as they are analogous to §3.10. □ 

In the next section we apply some of the above results to compute cohomology of 
several concrete graph complexes with wheels. 

§4. Wheeled Poisson structures and other examples 

4.1. Wheeled operad of strongly homotopy Lie algebras. Let (Lieoo,5) be the 
minimal resolution of the opcrad, Lie, of Lie algebras. It can be identified with the 
subcomplex of (Lie^Boo,^) spanned by connected trees built on degree one (1, n)-corollas, 
n > 2, 




1 2 n-ln 

with the differential given by 



12 n-m M^JiuJ2 

l''ll>2,|J2l>l 
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Let Lie^ and Lie'^ and wheeled extensions of Lieoo and, respectively, Lie (see §3.5 for 
precise definitions). 

4.1.1. Theorem. The operad, Lie, of Lie algebras is stably Koszul, i.e. H(Lie^) = Lie*-^. 

Proof. We shall show that the natural morphism of dg props, 

(LieL<5)^(Lie^0) 

is a quasi-isomorphism. Consider a surjection of graph complexes (cf. Sect. 3.4), 

x.:(Lie+,5)^(Lie^,<5) 

where Lle^ is the marked extension of Lie^, i.e. the one in which one cychc edge in every 
wheel is marked. This surjection respects the filtrations, 

FpLieJ^ := {span(/ G LieJ^) : total number of cychc vertices in / > , 

FpLie^ := {span(/ e Lie^) : total number of cyclic vertices in / > p} , 
and hence induces a morphism of the associated 0-th terms of the spectral sequences, 

«o:(E+,9o)^(Eo^,ao). 

The point is that the (pro-)cyclic group acting on (Eo",9o) by shifting the marked edge 
one step further along orientation commutes with the differential so that uq is nothing 
but the projection to the coinvariants with respect to this action. As we work over a field 
of characteristic coinvariants can be identified with invariants in (Eq , do). Hence we get, 
by Maschke theorem, 

H(Eo',9o) = cyclic invariants in H(Eo ,5o). 

The next step is to compute the cohomology of the complex (Eg , Bq). Consider its filtra- 
tion, 

^ f an(f e E"*") total number of non-cyclic input ^ 

p . •j^span^ g . gjggg cyclic vertices in / ~^ 

and let {Er-, 5r}r>o be the associated spectral sequence. We shall show below that the 
latter degenerates at the second term (so that £2 — H(Eo ,c?o)). The differential 5q in £q 
is given by its values on the vertices as follows: 

(i) on every non-cyclic vertex one has 5q = S, the differential in \-\e^] 

(ii) on every cyclic vertex Sq — 0. 

Hence the complex {Sq, Sq) is isomorphic to the direct sum of tensor products of complexes 
(Lieoo, (5). By Kiinneth theorem, we get, 

Si^V,/h{V2), 

where 
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- Vi is the subspace of Lie^ consisting of all those graphs whose every non-cyclic 
vertex is J^, 

- V2 is the subspace of LieJ^ whose every non-cyclic vertex is either ^ or ^ with the 
number of vertices of the latter type > 1 ; 

- the map /i : V2 ^ is given on non-cyclic vertices by 

\/l2 31 23 

and on all cychc vertices h is set to be the identity 
The differential 61 in Si is given by its values on vertices as follows: 

(i) on every non-cyclic vertex one has Si — 0; 

(ii) on every cyclic (1, n + l)-vertex with cyclic half-edges denoted by x and y, one has 




To compute the cohomology of {£1, Si) let us step aside and compute the cohomology of 
the minimal resolution, (Lieoo, S) (which we, of course, already know to be equal to Lie), 
in a slightly unusual way: 

:= {span(/ G Lieoo) '■ number of edges attached to the root vertex of / < p} 

is clearly a filtration of the complex (LiSoo, S). Let {E^:'^, (i^'^}r>o be the associated spectral 
sequence. The cohomology classes of E['^ = H{Eq'^ , d^'^) resemble elements of Si. they 
are trees whose root vertex may have any number of edges while all other vertices are 
binary, J^. The differential di'^ is non-trivial only on the root vertex on which it is given 

by, 




Ji 



The cohomology of (-E'l ^i'^) is equal to the operad of Lie algebras. The differential d\'^ 
is identical to the differential Si above except for the term corresponding to | J2I =0. Thus 
let us define another complex, (E^'^'^, d\^'^^), by adding to E['^ trees whose root vertex is a 
degree —1 corolla j while all other vertices are binary J^. The differential di^~^ is defined 
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on root (1, n) -corollas with n > 2 by formally the same formula as for d^'^ except that the 
summation range is extended to include the term with |7i| =0. We also set d\'^'^^ — 0. 

Claim. The cohomology of the complex {E^^^ ^d^'^^) is a one dimensional vector space 
spanned by j . 

Proof of the claim. Consider the 2-step filtration, Fq C Fi of the complex {E['^~^ , d\'^~^) 
by the number of | . The zero-th term of the associated spectral sequence is isomorphic 
to the direct sum of the complexes, 

{E['^, 4'^) © 4'^) © (span(f), 0) 

so that the next term of the spectral sequence is 

Lie© Lie[l] © (f) 

with the differential being zero on Lie[l] © (|) and the the natural isomorphism. 

Lie — > Lie[l] 

on the remaining summand. Hence the claim follows. 

The point of the above Claim is that the graph complex {Si, Si) is isomorphic to the tensor 
product of a trivial complex with complexes of the form (E^'^^, '^i'^^)- Which immediately 
implies that S2 = ^00 — ^{Eq, do) is the direct sum of Lie and the vector space spanned 
by marked wheels of the type. 




whose every vertex is cyclic. Hence the cohomology group H(Eq , do) = wc started with 
is equal to the direct sum of Lie and the space, Z, spanned by unmarked wheels of the 
type, 

Q 

whose every vertex is cyclic. As every vertex is binary, the induced differential di on 
vanishes, the spectral sequence by the number of cyclic vertices we began with degenerates, 
and we conclude that this direct sum. Lie © Z, is isomorphic to the required cohomology 
group H(Lie^,rf). 

Finally one checks using .Jacobi identities that every element of Lie^ containing a wheel 
can be uniquely represented as a linear combination of graphs from Z implying 

Lie°~ Lie©Z~ H(Lie^,d) 

and completing the proof. □ 
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4.2. Wheeeled prop of polyvector fields. Let Lie^B be the prop of Lie 1-bialgebras 
and (Lie^Boc^) its minimal resolution (see §2.6.3). We denote their wheeled extensions 
by Lie^B^ and (LieiB^,5) respectively (see §3.5), and their opcradic wheeled extensions 
by LieiB'^ and (LieiB^,(5) (see §3.11). By Theorems 3.11.1 and 4.1.1, we have 

4.2.1. Proposition. The natural epimorphism of dg props, 
is a quasi-isomorphism. 

We shall study next a subcomplex {not a subprop!) of the complex (Lie^B^, 6) which is 
spanned by directed graphs with at most one wheel, i.e. with at most one closed path which 
begins and ends at the same vertex. We denote this subcomplex by Lie^B^. Similarly we 
define a subspace Lie'B° C Lie^B'-' spanned by equivalence classes of graphs with at most 
one wheel. 

4.2.2. Theorem. H(LieiB^, 5) = Li^B°. 

Proof, (a) Consider a two step filtration, Fq C Fi := Lie^B^ of the complex (Lie^B^,(5), 
with Fq := Lie^Boo being the subspace spanned by graphs with no wheels. We shall show 
below that the cohomology of the associated direct sum complex, 

is equal to Lie'B jf^- In fact, the equality H(Fo) = Lie'B is obvious so that it is enough 
to show below that the cohomology of the complex, C := is equal to ''J^g . 

(b) Consider a filtration of the complex (C, 5), 

FpC := {span(/ e C) : number of cyclic vertices in / > p} , 

and a similar filtration, 

FpC"^ := {span(/ e C"*") : number of cyclic vertices in / > p j , 

of the marked version of C. Let {E';?,dr}r>o and {E^ ,dr}r>o be the associated spectral 
sequences. There is a natural surjection of complexes, 

Uo:{E+,do)^{EZdo). 

It is easy to sec that the differential do in E^ commutes with the action of the (pro-) cyclic 
group on (Eq ,5o) by shifting the marked edge one step further along orientation so that 
Uq is nothing but the projection to the coinvariants with respect to this action. As we 
work over a field of characteristic 0, we get by Maschke theorem, 

H(Eq^,9o) = cyclic invariants in H(Eq,9o). 
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< 



p 



so that we can work from now on with the complex (Eg , 9o). Consider a filtration of the 
latter, 

_ f , „ ^ I , total number of non-cyclic input 
^ y " ' edges at cyclic vertices m j 

and let {£r, 'ir}r>o be the associated spectral sequence. The differential 5q in £q is given 
by its values on the vertices as follows: 

(i) on every non-cyclic vertex one has do — 5x, the differential in Lie'Boo; 

(ii) on every cyclic vertex do — 0. 

Hence the complex {Sq, do) is isomorphic to the direct sum of tensor products of complexes 
(Lieoo,^) with trivial complexes. By Kiinneth theorem, we conclude that Si = H{So,do) 
can be identified with the quotient of the subspace in C spanned by graphs whose every 
non-cyclic vertex is ternary, e.g. either ^ or ^ , with respect to the equivalence relation 
generated by the following equations among non-cyclic vertices. 



12 3 1 2 3 

12 3 1 2 3 



1 2 



= 0, 



The differential di in Si is non-zero only on cyclic vertices, 

ii ^ 

1 2 



di 




12 n 



(m]=/iU/2 
l^ll>0,|/2l=2 



[m]=/iU/2 
[n] = JiUJ2 
|/ll>0,|/2l=l 
l^ll>0,|J2l=l 




1 2 



_-|^w(/lU/2) 



+ 



E 



^_-|^-^CT(7iU72)+m ^ 



+ E 



[m]=/iU/2 
[n] = JiUJ2 

l-ril=i.l^2l>o 

|Jll=l.|./2l>0 



[n] = JiUJ2 
|Jl|=2,|J2l=2 





1 2 




where cyclic half-edges (here and below) are dashed. Then Si can be interpreted as a 
bicomplex, {Si = n '^i"'"' '^i ~ d + d), with, say, m counting the number of vertices 
attached to cyclic vertices in "operadic" way (as in the first two summands above), and 
n counting the number of vertices attached to cyclic vertices in "non-operadic" way (as 
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in the last two summands in the above formula). Note that the assumption that there 
is only one wheel in C is vital for this splitting of the differential di to have sense. The 
differential d (respectively, d) is equal to the first (respectively, last) two summands in di. 



Using Claim in the proof of Theorem 4.1.1 it is not hard check that H(£i, d) is isomorphic 
to the quotient of the subspace of C spanned by graphs whose 

— every non-cyclic vertex is ternary, e.g. either ^ or ^ ; 

— every cyclic vertex is either V' , or ^, , or , 

with respect to the equivalence relation generated by equations (★) and the following ones. 



X- = , ^, = , = , X = 



The differential d is non-zero only on cyclic vertices of the type )i: , on which it is given 
by 



ax. 



Hence A := H(H(£i, 9), 9) can be identified with the quotient of the subspace of C spanned 
by graphs whose 

— every non-cyclic vertex is ternary, e.g. either ^ or ^ ; 

— every cyclic vertex is also ternary, e.g. either V' or 

with respect to the equivalence relation generated by equations (★), {-k-k) and, say, the 
following one, 

\-' = . 

As all vertices are ternary, all higher differentials in our spectral sequences vanish, and we 
conclude that 

H(C,5)~A, 

which proves the Theorem. □ 

4.2.3. Remcirk. As an independent check of the above arguments one can show using 
relations Ri— Rs in §2.6.2 that every element of can indeed be uniquely represented 
as a linear combinations of graphs from the space A. 

4.2.4. Remcirk. Proposition 4.2.1 and Theorem 4.2.2 can not be extended to the full 
wheeled prop Lie^B^, i.e. the natural surjection, 

7r:(Lie^B^,5)^(Lie^B^,0), 

is not a quasi-isomorphism. For example, the graph 





+ 
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represents a non-trivial cohomology class in H^(Lie^B2,, 5). 

4.3. Wheeled prop of Lie bialgebras. Let LieB be the prop of Lie bialgebras which is 
generated by the dioperad very similar to Lie^B except that both generating Lie and coLie 
operations are in degree zero. This dioperad is again Koszul with Koszul substitution 
law so that the analogue of Proposition 4.2.1 holds true for the operadic wheelification, 
LieB^. In fact, the analogue of Theorem 4.2.2 holds true for LieB^. 

4.4. Prop of infinitesimal bialgebras. Let IB be the dioperad of infinitesimal bialge- 
bras [Ag] which can be represented as a quotient, 

IB- 



Ideal < i? > ' 

of the free prop generated by the following §-bimodule E, 
• all E{m,n) vanish except E{2, 1) and £'(1,2), 

12 2 1" 
1 1 
1 1 

r 2 2 1 



E{2, 1) := k[^2] li = span y , y 

V 1 1 

£(1,2) A; [§2] = span I y , A 



modulo the ideal generated by the associativity conditions for y, co-associativity condi- 
tions for y , 



0. 



This is a Koszul dioperad with a Koszul substitution law. Its minimal prop resolution, 
(IBoo, 6) is a dg prop freely generated by the S-bimodule E = {E(m, n)}m,n>i,m+n>3, with 

1 1 2 . . . m-l m \ 

E(m, n) := k[Sm] ® k[§n][3 — m — n] = span ( 

U 2 " " " n-l n ' 




By Claim 3.5.4, the analogue of Proposition 4.2.1 does not hold true for IB^. Moreover, 
it is not hard to check that the graph 




represents a non-trivial cohomology class in H~^(IB^). Thus neither the analogue of 
Theorem 4.2.2 holds true for IB^ nor the natural surjection, IB^ — > IB^, is a quasi- 
isomorphism. This example is of interest because the wheeled dg prop IB^ controls the 
cohomology of a directed version of Kontsevich's ribbon graph complex. 
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4.5. Wheeled queisi-minimal resolutions. Let P be a graded prop with zero differ- 
ential admitting a minimal resolution, 

7r:(Poo-P(E),5)^(P,0). 

Wc shall use in the following discussion of this pair of props, Poo and P, a so called 
Tate-Jozefak grading'^ which, by definition, assignes degree zero to all generators of P 
and hence make Pqo into a non-positively graded differential prop, Pqo = ©j<o P^d) with 
cohomology concentrated in degree zero, H^{Poo,S) = P. Both props Pqo and P admit 
canonically wheeled extensions, 

- ©G(E) 

Ge&'-' 

P« := H°(Pa,5). 
However, the natural extension of the epimorphism tt, 

fails in general to stay a quasi-isomorphism. 

Note that the dg prop, (P^, 5), defined above is a free prop 

on the S-bimodule, = {E{'m,n)}m,n>Q, 

E^im,n):= © G{E) 

G£(S'^ . (m,n) 

generated by indecomposable (with respect to graftings and disjoint unions) decorated 
wheeled graphs. Note that the induced differential is not quadratic with respect to the 
generating set E'-'. 

4.5.1. Theorem-definition. There exists a dg free prop, ([P^]oo)<^); which fits into a 
commutative diagram of morphisms of props, 

[P^loo^P^ 




where a is an epimorphism of (nondifferential) props qis a quasi-isomorphism of dg props. 
The prop [P'^^joo is called a quasi-minimal resolution of P'^. 

^Thc Tate- Josefak grading of props Lie'Boo and Lie'B, for example, assigns to generating (m, n) corollas 

degree 3 — m — n. 
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Proof. Let si : H ^(P^) — > be any representation of degree —1 cohomology classes 
(if there are any) as cycles. Set Ei := H~^(P^)[1] and define a differential graded prop, 

Qi := P(E^©Ei) 

with the differential 5 extended to new generators as By construction, H°(Qi) = P^, 

and H-i(Qi) = 0. 

Let S2 '■ H~^(Qi) — > Qi be any representation of degree —2 cohomology classes (if there 
are any) as cycles. Set E2 := H~^(Qi)[l] and define a differential graded prop, 

Q2 P(Ef^ © El © E2) 

with the differential 5 extended to new generators as S2[l]- By construction, H°(Q2) = P^, 
and H-i(Q2) = H-^Q^) = 0. 

Continuing by induction we construct a dg free prop, [P'~^]oo '■= hnin^oo Qn = P(E^ © Ei © 
E2 © E3 © . . . ) with all the cohomology concentrated in Tate-Jozefak degree and equal 
to P^. □ 

4.5.2. Example. The prop [Ass^joo has been explicitly described in [MMS]: this is a dg 
free prop [Ass "^j 00 generated by planar (l,n)-corollas in degree 2 — n. 



n > 2, 




1 2 



and planar (0, m + n)-corollas in degree —m — n, 

^^^^^^^^^^^^^^^f^,^^^^^^^^ , m,n>l, 

12 m mH m+n 

having the cyclic skew-symmetry 

12 m rM-1 m+n C{1) C(2) CM "^1 12 m ^(mfl) ^(rrj+re) 

with respect to the cyclic permutations ( = (12 . . . m) and ^ = {{m+l){m+2) . . . (m+n)). 
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The differential is given on generators as 

n— 2 n—k 




1 2 



12 m rn\l m+n 



fe=0 i=2 



fc+/(n-fc-i)+l 



m—1 n—1 



i=0 




m+l/ rn+n 



fe=2 



n-2 




k=2 



m+fe+nfe+1 




12 rn /Hn r7>ffe+l m+n 
m+1 ... m+fe 



4.6. Wheeled Poisson structures. By Theorem 4.5.1, there exists a natural extension, 
[LieiB^]oo, of the dg prop Lie^B^ which provides us with a quasi-minimal prop resolution 
of Lie^B^. 

It follows from Proposition 3.4.1 that representations of the dg prop Lie^B^ in a finite- 
dimensional dg space V are the same as Poisson structures on the formal manifold V. 
This fact promts us to make the following 

Definition. Representations of the dg prop [Lie^B'^]oo in a finite-dimensional dg space V 
are called wheeled Poisson structures on the formal graded manifold M. 

As generators of [Lie^B^Joo contain the generators of Lie^B^, a wheeled Poisson structure 
includes a degree one polyvector field 7 G A*7y satisfying the Poisson equations, [7, 7] = 0. 
However, there are other generators of [Lie^B'^]oo], hence other new tensor fields on V enter, 
in general, the content list of a wheeled Poisson structure. One can get some insight into 
that content list from the above example of the prop [Ass^joo where new fields are cyclically 
invariant "functions" on the noncommutative manifold V — representations of the type 
(0, m + n) corollas for all n > 1, m > 1. 

The new fields of a wheeled Poisson structure satisfy systems of differential equations 
which involve traces of tensors formed from polyvector fields and their partial derivatives. 
Again the above example §4.6.5 (more precisely the value of the differential on (0, m-|-n)- 
coroUas) gives some intuition into the possible structure of the equations but not that 
much: it follows from Theorem 4.2.2 that the terms in that equations which involve 
traces of polyvector fields 7 can be neither linear in 7 nor contain only wheels of genus 
one (i.e. "wheeled" genus must be at least 2). 

Geometric meaning of a wheeled Poisson structure is not clear to the author at present. 
One can only be sure that this notion is a canonical generalization of ordinary Poisson 
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structure in finite dimensions. Clearer picture might emerge from computation of the 
cohomology of the complex (Lie^B^, S) which is a highly non-trivial problem comparable 
in complexity with the problem of computing the homology of the directed versions of 
famous Kontsevich's graph complexes [Kol]. 



§5. Deformation quantization via dg props 



5.1. Reminder. Recall that in §2.6 we introduced the dg prop of polyvector fields, 
Lie^Boo, and then in §4 we studied its wheeled completion Lie^B^ and proved that the 
latter can be further extended into a dg free prop, [Lie^B^joo, which fits the commutative 
diagram. 



[Lie^B 




Lie^B 



Lie^B 



o 

oo 

O 

o 



with a being an epimorphism of non-differential props and qis a quasi-isomorphism of 
differential props. Representations of [Lie^B'-'joo in a dg vector space V are called wheeled 
Poisson structures (see §4.6). 

In §2.7 we introduced the dg prop, DefQ, of "star products". 

The main purpose of this section is to prove Theorem 5.2 which says that wheeled Poisson 
structures can be deformation quantized. 

5.2. Theorem. There exists a morphism of dg props, 

Q : DefQ — > [Lie^B^i 

such that 

I II h + 1 Ik \ 

TTi o a o Q 



oo' 



12 k-l k 



12 3 




for \Ii\ = . . . = |7fe| = 1 



... nj 



12 n-1 n 

otherwise. 



where tti is the projection to to the subspace of Lie^B^ spanned by one-vertex graphs. 
Proof. We prove it below in three movements: 

Step I: we construct a morphism of dg props, q : (DefQ'^, S) — > (LieiB*^, 0). 

Step II: we prove cofibrancy of (DefQ^\ 6) and then use this property to show that q can 

be lifted to a morphism Q making the diagram 



[Lie^B 



Oi 



DefQ 




Lie^B^ 
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commutative; 

Step III: we set Q to be the composition, 



DefQ ^ DefQ[[^]] ^ [LieiBO]^[[;i]] 

ai h— 1 (which makes sense as a morphism between completed props) . 

Step I. To construct a morphism q : (DefQ^, 5) — > (Lie^B'^jO) is the same as to de- 
formation quantize an arbitrary finite-dimensional Lie 1-bialgebra, that is, a pair {i',^), 
consisting of a linear Poisson structure u and a quadratic homological vector field ^ such 
that [^,u]s^O. 

As a first approximation to q wc discuss first a well-known Poincare-Birkhoff-Witt 
quantization of linear Poisson structures, which, in the language of props, translates into 
existence of a morphism, 

VBW : (DefQ^5) — > (CoLie,0), 

where CoLie is the prop of coLie algebras. The morphism q we construct below in II. 2 will 
make the diagram 

Lie^B^ 



DefQ^ — CoLie^ 
commutative, where s is a natural surjection, 

s : Lie^B — > CoLie 
"forgetting" the quadratic homological vector field ^. 

I.l. Poincare-Birkhoff-Witt quantization. A representation of CoLie in a vector 
space V is the same as a linear Poisson structure on V viewed as a graded manifold. This 
Poisson structure makes the graded commutative algebra [[^]] := Q*V* (g) K[[/i]] into a 
Lie algebra with respect to the Poisson brackets, { , }. Clearly, C is a Lie 

subalgebra consisting of linear functions. Let Un be the associated universal enveloping 
algebra defined as a quotient, 

■■= ^'V*[[h]]/I, 
where the ideal T is generated by all expressions of the form 

® ^2 - (-1)1^^11^^1X2 ^Xi- h{Xi, X2}, Xi e V*. 

To construct a morphism of props VBW is the same as to deformation quantize an 
arbitrary linear Poisson structure v. Which is a well-known trick: the Poincare-Birkhoff- 
Witt theorem says that the natural morphism. 
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is an isomorphism of vector spaces so that one can quantize v by the formula, 

where o is the product in UiVn)- This proves the existence of the required prop morphism 
VBW. 

1.2. Deformation quantization of Lie^B algebras. A representation of Lie^B in a 
graded vector space V is the same as a degree linear Poisson structure, 



together with a degree 1 quadratic vector field. 



d 



a,/3,7 

on V satisfying = and Lie^u = 0. Here {x"} are arbitrary linear coordinates on 

V and Lie^ stands for the Lie derivative along the vector field ^. The association. 



translates the equations. 



precisely into the graph relations R1-R3 in §2.6.2. 

To prove existence of a morphism q : DefQ^ — * Lie^B^ is the same as to deformation 
quantize such a pair {i',^), that is, to construct from {i',^) a degree 2 function Fq G 
Hom2(K,C>y)[[^]] = Cy[2][[^]], a differential operator Ti e Homi(Cy, Cy) [[^j], and a 
bi-differential operator r2 G Homo(Oy^, Oy)[[/i]] such that the following equations are 
satisfied^, 

riFo = 0, + [To, r^U = o. 

We can solve the last equation by setting r2 to be related to via the VBW quantiza- 
tion, i.e. we choose the star product, 

icfi — usual product of functions + r2 

to be given as before, f-kng:= cT"^(a(/) ■ (T{g)), \/f,g G Cy. 



^There can not be non- vanishing terms G Honi2_ft(C'y > '^ith /c > 3 for degree reasons. 
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Our next task is to find a degree 1 differential operator Fi such that (IbTi + [Fi, F2]h = 
which is equivalent to saying that Fi is a derivation of the star product, 

ri(/ *H g) = {Tif) *ng + (-i)'^'/ *n {r^g), V/, g e Ov. 

Consider first a derivation of the tensor algebra given on the generators, {P}, 

by 

It is straightforward to check using equations [^, ^Js = and Lie^u — that 
i - - h^<^fx^^ = mod I 

so that ^ descends to a derivation of the star product. Hence setting Fi = ^ we solve the 
equation duTi + [Fi, F2]h = 0. However, 7^ 0, which is enough to check on a generator 

or, in terms of graphs. 




The data, (F2,Fi = (^), are given by directed graphs without cycles (in particular, these 
data make sense for infinite dimensional representations of the prop Lie^B). However, to 
solve the next equation, F^ + [Fo,F2]h = 0, one has to construct from the generators of 
Lie^B a non- vanishing graph, Fq, with no output legs which is impossible to do without 
using graphs with oriented wheels. This is the reason why in Theorem 5.2 we attempt to 
construct a morphism into a wheeled extension of the prop Lie^Boo: there already does not 
exists a morphism, DefQ'^ Lie^B, into the original unwheeled version of the prop of Lie 
1-bialgebras which satisfies quasi-classical limit condition that terms linear in h are 1^ + ^. 

In fact, one has to modify the naive choice, Fi = ^, to get a solution of F^ + [Fq, F2]h = 0. 
Consider first a derivation of the tensor algebra given on the generators, {x^}, 

by 

i{t^) := ah^e^ + hJ^Clpx" x^, 

where 

and a is a constant. 




47 



a j3 



1.2.1. Lemma. $^^0^^ = 0, i.e., 
Proof. Using relations 




= 0. 



/3 a 
a i )3 



f3 a 



■2 + Y 1 



we first obtain, 





Next, using relations. 



12 3 1 2 3 



we finally obtain the desired result. 






□ 



1.2.2. Corollary-definition. For any constant a the operator^ descends to a derivation 
of the star product which we denote from now on by F^. 

Proof. qx°(8)x^-(-l)l"ll^lx^®x"-n^$^^x^ J = -an^$^%^modX 

V 7/7 



mod I. 



□ 



Let us next define a linear function, Fq bh^ ^ S^x'*', where 6 is a constant and 



^7 := E 



va 
7 




1.2.3. Lemma. C^^S-,, = 0, i.e. 




0. 



o. p 



Proof is very similar to the proof of Lemma 1.2.1. We omit details. 
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1.2.4. Corollary. riFo = 0. 



Therefore, for any Lie 1-bialgebra, {C^^,^^'^), we constructed differential operators, 
To e Hom2(M,Cv)[[^]], Ti G Romi{Ov,Ov)[[h]] and T2 G Romo{Of , Ov)[[h]] such that 
the equations, FiFo = , d^Ti + [Fi, F2]h = and diiT2 + |[F2, F2]h = 0, are satisfied. It 
remains to check whether or not we can adjust the free parameters a and b in such a way 
that the last equation, 

r? + [ro,r2]H = o, 

holds. As the l.h.s. of this equation is obviously a derivation of the star product, it is 
enough to check the latter only on generators x°', 

F2(a;") + Fo ^rx^-x" ^^Fo^O. 

We have 




We also have, 

a a a 

n-'Tli.') = - =-1'^ . 

a 

Consider a graph, I (L^ . Replacing its lower two vertices together with their half-edges 

by the following linear combination of four graphs, 

2 211 1 2 

"■v^ = - X + + - 

H p p 

one gets, after a cancelation of two terms, the identity. 
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Playing a similar trick with upper two vertices one gets another identity, 





13 



These both identities imply 



1 

2 ^ 




1 
2 




which in turn implies, 



+ 4a 





+ 26 




+ (26 



/3 



Hence setting a = 1/24 and h — —1/12, i.e. adding to the PBW star product, the 
operators. 




X' 



a j3 




a,j3 a,l3,iJL,v a,j3 

we complete deformation quantization of Lie 1-bialgebras. Thus we proved the following, 

1.2.5. Proposition. There exists a morphism of dg props, q : DefQ^' — > Lie^B*-^, making 
the diagram 

Lie^B^ 



DefQ^^CoLie^ 



commutative. 

Hence Step 1 is done. 
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Step II. First we explain iterative procedure behind our construction of a morphism Q 
fitting the commutative diagram 

[Lie^BOjoo 

qis 

LieiB^ 



DefQ' 



and then iUustrate it with concrete examples. Define Eg to be zero for negative s and, for 
s > 0, 



^1 li h + l Ik 



Eg :— span 



///••• 1 \ 

12 3 



e DefQ^ 



2a+k—2=s 
fc>0,a>l,n>0 



For example, 



■12 ■■■n- 



Eq — span ^ \ Ei — span ^ jj^^ } -^2 = span 

■12 ■■■n-' ^12 •••n 12 ■■■n- 



Let DefQ^' C DefQ^ be the free prop generated by ©|^o-^«- Thereby we get an increasing 
filtration, C DefQ^ C . . . C DefQ^ C DefQ^+i . . . with 

hm DefQ^ = DefQ'^. 

s— >oo 

A straightforward inspection of the formula for differential S in §2.9 implies 

dEs+, C DefQ^ 

i.e. that the dg prop (DefQ^, 6) has a "cell" structure analogous to that of CW complex. 
This simple but crucial for our purposes observation permits us to apply the well-known 
in algebraic topology Whitehead lifting trick and construct a morphism Q : DefQ'^ 
[Lie^B'^joo by defining its values on the generators Eg via an induction on s. We begin the 
induction by specifying its values on Eq® Ei® E2 as follows 



Q 



^12 ■■■n^ 



0, Q 



( ^fe \ 



yi2 ■■■n j 



X for l,n = 2 

otherwise. 



Q 



0, Q 




Y for = 1,1/2! = l,n= 1 
otherwise. 



yi2 •••n J 
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Note that this choice respects both commutativity of the diagram and the condition on 
TTi o Q in the Proposition. Thus we constructed a morphism of dg props, 



satisfying the required conditions. 
Assume now that a morphism 

Qs ■■ DefQ,^ 



fLie^B 



[Lie^B 



satisfying the required conditions is already constructed for some s > 3. We want to 
extend Qg to a morphism of dg props, 



Q 



s+l 



DefQ 



h 

s+l 



[Lie^B 



e — > Qs+i{e) 

such that qis o Qg+i — q and the condition on tti o Qg+i is fulfilled. Let e' be a lift of q{e) 
along the surjection qis. Then 

QsiSe) - 5e' 

is a cycle in [Lie^B'^Joo which projects under qis to zero. As qis is a homology isomorphism, 
this clement is exact, 

Qs{8e) - 8e' = 5e", 

for some e" e [Lie^B'^joo- We set Qs+i{e) :— e' + e" completing thereby the inductive 
construction of Q as a morphism of dg props. The condition qis o Q — q is automatically 

satisfied. Another condition on tti o a o Q is also satisfied because the Hochschild brackets, 
[7i7]h) of a degree 1 polyvector field viewed as a polydifferential operator contain the 
Schouten brackets, [7,7)5, as one of the irreducible (in the S-bimodule sense) summands. 
Using this fact it is easy to check by induction on 2a + k — 2 that 

1 2 . . . k-l k 

ioT a — n + k — 2 and = . . . = 1/^1 = 1 



/ h U h+i Ik \ 



TTiOCKoQ 



12 3 




V 



12 n-1 n 

otherwise. 



where tti : Lie^B 



Lie^B^)! is the projection to the subspace, (Lie^B^)!, consisting of 



graphs with precisely 1 internal vertex. 

11. 2. Corollary, (i) If G Eg is such that Qs-i{5as) = then we can set Qs{as) '■— 
qis~^ o q{as), an arbitrary lifting of q{as) G Lie^B*^ to Lie^B^ C [Lie^B^joo- 

(ii) If Us e Eg is such that Qs-i{Sas) — and q{as) — 0, then we can set Q{as) — 0. 

11. 3. Iteration. Iteration (with respect to the "weight" parameter s = 2a + k — 2) 
formula has the form, 

/ ^1 Ii li+i Ik \ 



Q 



12 3 ■ ■ ■ n J 



e' + e" 
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/ h li Ik \ 



where e' is an arbitrary lift of q 



[Lie^B^]oo, and e" is a solution of the following equation in [Lie^B 



12 3 



e LieiB*^ to a cycle in Lie^B^ C 



V 



aROl 



/ h li Ii + 1 Ik \ 



5e" = Q 



I i-W 

12 3 



i=l 



/ h {k \ 

/ 



12 3 

p-1 



+ E E E E E E(-i)^'^'^'^ 



i(g-l) 



^+Q l + q l+q 




Note that the r.h.s. of the above equation contains values of Q on [a' , k', n']-corollas with 
the weight 2a' + k' — 2 < 2a + k — 2 which are, by induction assumption, are already 
known. 



II. 4. How it works. We shall illustrate the above construction of Q in a few examples. 
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implying 



As 



for = 1, n = 3 

e — ^ 1 2 3 

otherwise. 



2 12 1 

1 1 2 i 1 1 2 



yi 2 ■■■n J 



\ for = 2,n = 2 

otherwise, 
and identifying the r.h.s. with its natural lift, e', into Lie^Boo, we finally obtain 

for |7i| = 1, n = 3 



Q 



12 3 

2 12 1 

1 1 2 i 1 i 2 



yi2 ■■■n J 

By Corollary II.2(ii), we can set 



Y \ l-^il = 2,n = 2 
otherwise. 



Q 



1 

12 ■■■n 



completing thereby the s — 3 iteration step. 
Iteration level s=4: We have 

E4 = span 



1 2 ■■■n 12 ■■■n 12 ■■■n 

By Corollary Il.l(i) the values of the morphism Q on corollas of the first type are com- 
pletely determined by lifts of the values of the morphism q, i.e. 



Q I 1^ I ^qis ' oq 

^12 ■■■n' 



( 

\12 ■■■n> 



■ 12 




for n = 1 
otherwise. 
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It is also not hard to check that 



( (1 2) (34) 



Q 




(12) 3 




■ 12 ■■■n^ 



\ (23) 



for |7i| =2, l/sl =2,n = 2 
for = 2, 1/2I = = l 
for |7i| = 1,1/2! =2,n = l 



X for |7i| = 1,|72| = l,n = 2 
otherwise. 




Here round brackets stand for symmetrization of the labels. 



By Corollary II.2(ii), we can set Q \ 

12 ■■■n 

iteration step. 



completing thereby the s = 4 



Iteration level s=6: as a last but least trivial example we compute the value of the 
morphism Q on the generator 



12 ■■■n 

As the value of the morphism q on such a generator is zero, we have 



Q 



e". 



^12 ■■■n^ 



where e" is a solution of the equation in [Lie'B'-'Joo, 

8e"^Q\6U} I = E Elf ^0 



s\ 

6+c=4 s>0 

12 ■■■n/ 12 ■■■n 




forn = 2 

^ 12 

otherwise. 
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It is not hard to solve the latter for e" and finally get 




for n = 2 
otherwise. 



Step III. One can show by induction on the parameter s = 2a + k — 2 (we omit these 
details) that the map Q can be chosen so that the composition Qoxn^i (see §2.9.2) makes 
sense as a morphism into a completion of [Lie'B'-'Joo with respect to the number of vertices. 
We finally set Q :— Q o Xn^i completing the construction. □ 

5.3. Remark. There exists a canonical monomorphism of dg props, i : Lie^B^ — > 
[Lie'B'^joo. Hence any morphism Q which factors through i gives rise to a universal quan- 
tization of ordinary Poisson structures. 

5.4. Remark. The condition on the projection tti o a o Q in Theorem 5.2 implies high 
non-triviahty of the quantization morphism Q in the sense that Q involves all possible 
jets of the polyvector part of the input wheeled Poisson structure. 



Appendix 



A.l. Genus 1 wheels. Let {P{E),S) be a dg free prop, and let {P^{E),S) be its 
wheeled extension. We assume in this section that the differential S preserves the number 
of wheels^. Then it makes sense to define a subcomplex, (T'^(£') C P'^(-E), spanned by 
graphs with precisely one wheel. In this section we use the ideas of cyclic homology to 
define a new cyclic bicomplex which computes cohomology of {T'^{E),S). 

All the above assumptions are satisfied automatically if (P(-E'), S) is the free dg prop 
associated with a free dg operad. 

We denote by T'^{E) the obvious "marked wheel" extension of T^(£') (see §3.2). 

A. 2. Abbreviated notations for graphs in T^{E). The half-edges attached to 
any internal vertex of split into, say m, ingoing and, say n, outgoing ones. The differential 
5 is uniquely determined by its values on such (m, n)-vertices for all possible m,n > 1. If 
the vertex is cyclic, then one of its input half-edges is cyclic and one of its output half- 
edges is also cyclic. In this section we show in pictures only those (half-)edges attached 
to vertices which are cyclic (unless otherwise is explicitly stated), so that 

- [e] stands for a non-cyclic (m, n)-vertex decorated by an element e e E{m,n), 

^This is not that dramatic loss of generality in the sense there always exits a filtration of {9'^-^{E),5) by 
the number of wheels whose spectral sequence has zero-th term satisfying our condition on the differential. 
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is a decorated cyclic (m, n)-vertex with no input or output cyclic half-edges 



marked, 



[e] is a decorated cyclic (m, n)-vertex with the output cyclic half-edge marked, 
[e] is a decorated cyclic (m, n)-vertex with the input cyclic half-edge marked. 



The differential S applied to any vertex of the last three types can be uniquely de- 
composed into the sum of the following three groups of terms. 



e„/' 



\Cb' 



aeh 



beh 



66" 



where we have shown also non-cyclic internal edges in the last two groups of terms. The 
differential 6 applied to [c] and [e] is given by exactly the same formula except for the 
presence/position of dashed markings. 

A. 3. New differential in T+(£'). Let us define a new derivation, b, in T+(£^), as 
follows: 

- b[e]:^ S[e], 



6{e 



6a' 



A. 3.1. Lemma. The derivation b satisfies b"^ — 0, i.e. {T~^{E),b) is a complex. 
Proof is a straightforward but tedious calculation based solely on the relation 5^ = 0. 

A.4. Action of cyclic groups. The vector space T+(£^) is naturally bigraded, 

m>0,n>l 

where the summand T~^{E)m,n consists of all graphs with m non-cyclic and n cyclic ver- 
tices. Note that T'^{E)m,n is naturally a representation space of the cyclic group Z„ whose 
generator, t, moves the mark to the next cyclic edge along the orientation. Define also the 
operator, N :— 1 + t + . . . + t"' : T~^{E)m^n T+(£^)^^„, which symmetrizes the marked 
graphs. 
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A.4.1. Lemma. S{1 -t) = {1- t)b and N5 = bN. 

Proof is a straightforward calculation based on the definition of b. 

Following the ideas of the theory of cyclic homology (see, e.g., [Lo]) we introduce a 
4th quadrant bicomplex, 

m+n=q 

with the differentials given by the following diagram. 



N 



N 



N 



N 



Co 



1-t 



1-t 



1-t 



1-t 



Co 



Ci 



iV 



N 



N 



N 



c. 



Co 



Ci 



1-t 



1-t 



1-t 



1-t 



c. 



Co 



Ci 



A. 4. 2. Theorem. The cohomology group of the unmarked graph complex, 
H{J^{E),6), is equal to the cohomology of the total complex associated with the cyclic 
bicomplex C, ,. 

Proof. The complex [T^{E),6) can be identified with the cokernel, C,/(l — t). of the 
endomorphism (1 — t) of the total complex, C,, associated with the bicomplex C,^,. As 
the rows of C,,, are exact [Lo], the claim follows. □ 



Acknowledgement. It is a pleasure to thank Sergei Shadrin and Bruno Vallette for helpful 
discussions. 



58 



References 

[Ag] M. Aguiar, Infinitesimal Hopf Algebras, In: New trends in Hopf algebra theory, vol. 267, 
Contemporary Math. (2000), 1-29. 

[BFFLS] F. Bayen, M. Flato, C. Fronsdal, A. Lichnerowics, and D. Sternheimer, Deformation 
theory and quantization. I. Deformations of symplectic structures. Ann. Phys. Ill (1978), 
61-110. 

[Ga] W.L. Gan, Koszul duality for dioperads, Math. Res. Lett. 10 (2003), 109-124. 

[Kol] M. Kontsevich. Formal (non) commutative symplectic geometry. In: The Gel'fand math- 
ematics seminars 1990-1992, Birkhauser, 1993. 

[Ko2] M. Kontsevich, Deformation quantization of Poisson manifolds I, math/9709040. 

[Ko3] M. Kontsevich, letter to Martin Markl, November 2002. 

[Lo] J.L. Loday, Cyclic homology. Springer 1998. 

[MMS] M. Markl, S. Merkulov and S. Shadrin, Wheeled PROPs and the master equation, 
math. AG/0610683. 

[MaVo] M. Markl and A.A. Voronov, PROPped up graph cohomology, math.QA/0307081. 

[Mc] S. McLane, Categorical algebra, Bull. Amer. Math. Soc. 71 (1965), 40-106. 

[Mel] S.A. Merkulov, PROP profile of Poisson geometry, preprint math.DG/0401034, Com- 
mun.Math.Phys. 262 (2006), 117-135. 

[Me2] S.A. Merkulov, Nijenhuis infinity and contractible dg manifolds, math. AG/0403244, Com- 
positio Mathematica 141 (2005), 1238-1254. 

[Ta] D.E. Tamarkin, Another proof of M. Kontsevich formality theorem, math.QA/9803025. 

[Va] B. Vallette, Dualite de Koszul des props, PhD thesis, Universite Louis Pasteur, 2003, 
math.QA/0405057. English translation: A Koszul duality for props, math.AT/0411542. 

Matematiska institutionen, Stockholms universitet 

10691 Stockholm, Sweden 

sm@math.su.se 



59 



